Tmobil sidekick id: network service unavilable.?

i had my sidekick id for a month and all of a sudden it told me that my net work service is unaviliable......i called tmobile and they told me that its normal. later i removed the battery while the device is on. but then i lost all my contacts. which is even worst.