Voice and video messaging rely on Adobe Flash Media Server. This means that in order to use them you must have the Adobe Flash Player installed. Download the latest version of Adobe Flash Player here.
If you are still having trouble with video messaging, you might be experiencing a permissions error. Try following the steps given in the similar troubleshooting item, "I get a white screen when using video messaging in Outlook!".