Try going into your hotmail and go down to contacts and see if they are still there.
yeh this happened to me quite a few months back now, absolutly nowt you can do to get them back.... i have had to wait for my contacts to talk to me,
its a HUGE pain in the arse
Options > Privacy > right click the contact name > Add to contacts?
Does that work?
Subject: dear Man :4G 16gb apple iphone
Message: I bought one white apple iphone 4G 16GB from this website ( kogiug.com )to my surprise! it's genuine. much cheaper.You can check it! Hope all is going well for you.