Same problem, I am online on skype and I can receive messages and see my remaining credit but I don't have any skype contacts. And this is a newly flashed device (courtesy Nokia Care).

Any solutions?