iPhone Problems restoring after IOS6

I have a 3GS with updated itunes etc.

I did an OTA update to IOS6 and it kept my contacts, deleted voicemails etc.

Deleted music/photos and all apps.

I had an backup on itunes and so no big deal and restored, it restored phone restarts and then just sits in an infinate reboot loop. It just sits on black screen and then reboots.

I have no idea how i did it but pressing random buttons but I got the apple logos and another wait bar and it eventually went back to a basic IOS6 with everything missing?

Any help would be greatly appreciated.

 

I think I have everything back to normal apart from I'm missing some vital older 'visual' voicemails.

Does iTunes back those up?