Google your voicemail retrieval number. Mine is Rogers in Toronto 416-357-3229.

Then open the Phone.app (Green button) and click the keypad.

Enter *5005*86*yourretrievalnumber#
Press Call
then your Voicemail Button will work.