After merginig everything in GMail the sync back to the BB should have taken a few hours... 4 tops.. Although mine took maybe 2 and half... With this process patience is key.. And things will be fubared for a little while before it gets better.
The reason you can not restore you contacts is because a few reasons..
1. Contact Sync is still enabled in BIS.
2. Wireless Sync is still enabled in the Contacts -> Options
3. The EMail[SYNC] Service book is still present on your device.
I would... Disable the wireless sync in BIS, delete the Email[SYNC] service book, then resend your service books.. Then clear your contact database via desktop manager and then restore the contacts.
Then try again when you can set aside a few hours for your contacts to be in limbo.
8830 -> 8330 -> 9550 -> 9650
Just think about how far BlackBerries have come from then till now... And what else is coming.
Follow me on Twitter