Blackberry — not getting backup

Address:

Pune, Maharashtra

I am using blackberry handset (Bold 9700) with service of Airtel. Blackberry protect is an official application of Blackberry, in that application we can save our handset contacts, messages etc. i have installed that application in my handset and take an backup. Then because of some reasons i did format my handset from Blackberry service center from Pune. and then formatting my handset i re-installed Blackberry Protect application in my handset and select the option for 'Restore From Backup', but i didn't get backup of i have taken before formatting my handset. and i asked customer care also but they are saying sometimes it backup data didn't save. Then could we know that backup data has saved or not. And now i have lost all my important contacts because of blackberry service