I can't access my voicemail via *86 or through the app. App will tell me to wait 5 minutes before restarting the app to access basic visual voice mail with no luck. When calling *86 I get an error of "Service is temporarily not available. Unfortunately we cannot process your entries at this time."

I've tried everything I can think of, removing the SIM, soft reset, clearing cache, nothing seems to work.

My phone is an LG G3 for what it's worth. Thanks in advance!