I haven't been getting voicemail notifications in the status bar. finally figured it out.
go settings-application manager-voicemail app-check box to show notifications
go settings-application manager-voicemail app-check box to show notifications