Phone Reported Lost/Stolen - Lost Contacts

I requested to suspend my service for 2 weeks while I was out of country. The customer rep made a mistake and reported my phone as lost or stolen.

When I got back, my phone had lost all its contacts and just about everything else. I never sync'd it with gmail or used data recovery.

Is it possible to recover the contacts? Does anyone know what actually happens when a phone is reported lost or stolen from a technical side? Is a script run on the phone to erase everything...perhaps it doesn't delete the contacts themselves and only deletes pointers to the files? Perhaps i can run some kind of data recovery software?