There are various methods to deal with AT&T Voicemail issues, especially on iPhone. So, if your AT&T voicemail not working on iPhone, you need to remember that it can be fixed by resetting the Voicemail Passwords online. You need to also check for call forward settings. Alternatively, make sure that you have checked and set up the Voicemail as well and confirm that the wireless signal strength and coverage is above average.