Hello ReddSoxxNationn, let's solve this mystery! This is definitely out of the ordinary since Visual voicemail is a built in feature to the phone model. The visual voicemail is not dependent on the area code or phone number and rather the feature. What error message did you receive? Was cellular data enabled when the number was initially changed? Keep us posted!
Asistencia de VZW
Follow us on twitter @VZWSupport