I am on O2 in the UK, with an iPhone 3G. I have just downgraded from 4.0.1 to 3.1.2. I received a voicemail this morning, but no pop up notification, just the sound that a text would make followed by a red dot on the phone icon. Am I going mad, or should there be a pop up notification (a text or push notification)? Thanks.