Weather not showing up in notification center

Hi All,

I had iOS 4 installed and updated to iOS 5.
I then loaded my backup on so I could get my contacts, apps, messages etc.

My problem is that I don't see the weather and stock widgets showing up ony m lock screen as claimed they should.

Settings are set to have them visible.

I was google around and some people suggest this is because I did a restore.

Any thoughts on this? I dont want to set up new phone and have to add in my contacts and all my setting from fresh. That is a terrible user experiance.