It happened to me too!!!!!!!!
I restore contacts from nokia suite....but....there is something to do to will never be another "contacts crysis" or I have to considered the possibility to have others?