Whenever I miss a call, I dont get the blue box anymore saying "Missed call"... it stays the same as if I have not received a call.

Text messaging / Voicemail notifications work fine though.

Is there a way to fix this without having to restore?