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.