It sounds like you have the same problem as I had. For me it got fixed when I deleted some old contacts from skype on my PC - some who I had not seen online for more than 1 year. After I deleted these old contacts then skype was ok again on my n900