My goodness! 2 years without being able to receive a VM notification! Do you get any type of missed call notification? How do you see that someone left you a voicemail? Out of curiosity, do you have the T-Mobile Visual Voicemail app installed on your phone? You can find this in the app drawer of your phone.
Manage your T-Mobile account