Problems getting app store notifications?

Not sure if this is a problem with my phone or not, but after apple released v3.0, i was expecting push notifications for app store updates. To date i have not received a single notification.

If I want to check if any of my apps have any updates, I have to launch the app store and then click on update to check for updates.

Anyone else facing this problem? solutions??

I live in New Zealand btw and am on Vodafone's network...just in case that has something to do with it.

thanks.