Here is a temporary fix until we can come up with a solution.
Locate the Windows Live Messenger executable. (Usually: C:\Program Files\Windows Live\Messenger\msnmsgr.exe)
Right click and select properties
Click the compatibility tab and select the following check box.
Note* Mine is disabled as I have UAC disabled.