So I enabled tethering on the iPhone by downloading the new profile, but my VVM is now gone. Anyone know a solution to this? Also I supposedly downloaded the profile which kept VVM in-tact from iPhoneAlley...so ya idk.

If you're on ATT, try using acds.voicemail for the APN in the visual voicemail section. Leave username and password blank. This worked for me after I updated my ipcc to 5.0
Go to Settings>General>Network>Cellular Data Network>
VVM section should be there.
This is all you need to do.
Go to SETTINGS.....GENERAL
Scroll all the way to the bottom and click RESET
Click RESET NETWORK SETTINGS
Done.
Nice!! Thanks very much. This worked perfect. Yay for tethering and vvm!