Skype can't connect to other users

[definex]

Hi,
I have skype 1.3 installed from portage. It worked fine untill few days ago it started showing that all of my contacts are offline, despite that I know that some of them were online at that time.

When I try to call someone that I know is online I get "User not found", and not the message saying the users is offline.

Does somebody know what causes this problem or how to solve it?