<< The important question is will HansXP and others like him get their contacts back or are they forever gone? >>
After having lost all of mine more than once, they all just magically appeared just as they had been originally. I have seen one person, in my house, lose their contacts while another account in fine.
You have to remember they use multiple servers and while one or more may be hosed, the others are working fine.