Lumia 1020 Visual Voicemail Not Syncing

[WinGeek]

Recently, the visual voicemail feature on my L1020 decided not to sync with the AT&T servers. It just hangs in syncing. Tried messing around on traditional voicemail, but no dice. Does anyone know how to correct this without calling AT&T tech support?
This is what I'm getting:

 

[WinGeek]

Sadly, it appears that the only solution I can think of was to perform a factory reset on my device.