"resetting it with AT&T" how? somewhere in the iphone's settings? via the AT&T app? on the web? or did you call AT&T? it would be helpful to know what you meant.
let it call up your voicemail. once in, hang up [then select the voice mail tab again]. it'll ask for your pin and then voicemail will be set up again.