You needed to setup the voicemail again with the iPhone. The iPhone uses a different voicemail system from the basic non-visual voicemail used by the basic phone. Voicemail Setup - Apple iPhone | Verizon Wireless
I'm most definitely NOT a VZW employee. If a post answered your question, please mark it as the answer.