UPDATE:
I just spoke with T-mobile. Apparently they have been making updates to their software in the T-mobile system over the past few weeks. Part of the updates they did were to the speed up the internet on the network, but in the process they screwed up the voicemail notifier settings. They told me it is not a priority to fix it since the problem is only happening on phones they do not currently offer. I reminded them that there are many of us loyal customers out there that decided to stay with t-mobile and spend $$ on unlocked iphones instead of making the switch to AT&T and that they should try to fix the bug to avoid losing us. They said to give it a week and they will be making improvements to the software on their end.

The only solution for the time being is to have T-mobile disable the voicemail notification. In this case you will no longer receive any text messages or a dot indicator when you receive a voicemail. **I do suggest for everyone having the same problem to call T-mobile and remind them you are a loyal customer and would appreciate them fixing the bug. If they receive enough of us complaining about the same issue I am sure they will be more willing to fix the problem quicker. **