jrdamien I've been suffering this. The notifications don't link to voicemail for me in a secondary profile.
My workaround is to save my providers voicemail number as a contact and then ring that when I need to get to voicemail, its a pain in the A to be sure.