Well, it's frustrating as hell, but I think I figured out a short cut.
1. Log into self serve
2. Under your account you will see a box that says "Can't find what you are looking for"
3. Click on Five Essentials (I know it doesn't make sense but that's the only way I was able to get back to their old site
4. Once on the old site look at the black tab, right next Five Essentials is the Voicemail Password tab.