Windows Fax and Scan won't access Outlook Address Book

Hello. I have an x64 Windows Server 2008 Terminal Server running Office 2007 Professional. When my users try to send a fax it points them to the Windows Contacts folder and not the Outlook Address Book. Outlook is set to the default for everything in Default Programs. Ths feature works fine on our Vista machines, just not on this server.

Any help would be greatly appreciated.