There are a few things you can do to fix this issue. The first thing to ensure is to check if your internet network settings is active and airplane mode is off. The second solution is to reset AT&T visual voicemail password to fix AT&T voicemail not working on iPhone. The third solution is to check if your cellular plan includes visual voicemail service. The next solution is to reset network settings on your iphone and reboot your device.