Default [Q] ATT Visual Voicemail Non responsive on Kit Kat, any fix?

Hello, i've been having ATT visual voicemail issues since kit kat i believe. It's sluggish, takes 5 minutes to check for messages, doesn't automatically show messages like it used to, been like this on multiple phones with multiple roms. Any suggestions?
Current Devices...
AT&T HTC One 64GB
AT&T HTC One X+
AT&T HTC One (M7) 64GB
AT&T HTC One (M8) 32GB + 64GB SD