No visual voicemail/wants mailbox number
I am having serious troubleshoot issues with my voicemail. For about a month or two now, visual voicemail has not been an option, even though my phone is 1.5 years old and it's never been an issue. When I'm in Phone and I click voicemail, it calls a voicemail system and asks me to input my Voice Mailbox Number (No idea what that is, tried my cell number, it's not it). This is becoming an issue because I'm looking for jobs and missing calls from employers who can't leave voicemails.
So, I guess, how the heck do I figure out my voicemail box number and restore voicemail system since I'm fairly certain leaving me a voicemail isn't even an option when people call me. And how do I get visual voicemail back? I've googled a number of things and tried like resetting my network settings, which did nothing. I'm .25 seconds from taking it into AT&T but if there's a quicker way that people know of I'd rather try that!