When I log into Skype, it takes way too long to grab my online contacts. Typically in the range 5-15 mins.

Anyone else have this issue. It's very annoying.

It could be an issue with syncing with the Contacts rather than the Skype client, but no idea how to test this. It doesn't matter whether I view all or just Skype contacts in Contacts.

No difference for contacts on Desktop.

I should add that it makes no difference if the contact is Skype only or merged with a phone contact.