Ok, I fixed mine too. What I did was delete my original account from my N900 (backup everything first). Create a new account with skype and log into this new account on my N900. I log into my original account on my PC and add the new account as a contact; everything works on the N900 as it should, I can see the online status and make skype calls. I then re-add my original account to the N900, and all the contacts resync. My messages haven't synced up yet though, so I had a few random conversations lying around that I deleted. I don't know if you need to delete the original account from your N900, its worth a shot just adding the new one and save the hassle. Cheers af7567