Well when a Service is in Beta , anything can happen be it a big company’s product or small company.
Incase you are using Nokia’s Contacts on Ovi (Nokia Chat) Service , bad news is that the Contacts Database has failed and Data after Jan 23rd 2009 is Lost .
Nokia posted a brief explanation on its blog about the database crash
via Nokia Beta Labs