I found a solution. After being pissed about not being able to fix this, I downloaded YouMail from the google play store and now I get notifications. It takes a second to set up but worth it to actually know I have a voicemail. Has more customization options than the regular voicemail anyways.
... View more