If it's what I think it is, try 611 from your AT&T phone. When you hear the automated system ask what can they do for you, say "Reset Voicemail Password" and it'll take you to voicemail set up options. Reset your voicemail password, it'll text you a temp. pass to put but it should let you refresh your voicemail on your new iPhone! Hope that helps
