All my contacts show up as offline now too since sometime in July 2012 I think. I still haven't been able to fix, and so I can not call skype to skype from my phone.

Using a different skype account on the n900 works but I need my account to be working because it has skype credit.

Using my skype account on a PC with skype 4 on linux also works fine.

I have already tried:
- deleting old contacts from my pc
- deleting conversation history on n900
- deleting call history on n900

Let me know if a solution is found.