I have forget my Verizon voicemail password and even lost the paper on which I have noted it down, I have tried to search it everywhere but I am not getting it. So just now 10-15 minutes ago I called Verizon and they gave me my new voicemail password. So I just tried to enter it and it said invalid password? Why is it happening I have entered the same password provided by Verizon … please help!