If all your MSN friends keep telling you that you appear offline even though Adium shows you online, it might be because your MSN account is by default logging in “Appear Offline”.
I encountered this problem and no matter what I tried my friends still said I appeared offline.
To fix this problem, find a Windows machine and change how you login to be “Online”. Now when you log into Adium, you won’t login offline anymore.