Re: TP fails to notify of new voicemails...
You may have already checked, but did you forget about Settings / Sounds & Notifications / Notifications tab / Phone: Voice Mail? Try adjusting those and re-test to see if it clears up.
Just a thought.
__________________
.

|