I wouldn't get too excited yet, but this could be promising news. A few users over at the T-Mobile forums have reported that their lost address book contacts have come back. Here's what they had to say:
Kinja is in read-only mode. We are working to restore service.