I recently helped a client reinstall Exchange after a server crash. Since the re-installation, the MSFT Fax / Scan utility only sees a partial list of the contacts in the user's Outlook address book. Newly added contacts are seen, but only about 7 out of 411 of the 'old' contacts show up. No changes have been made to Outlook and the address book works fine for all other applications and uses.
The FAX is a shared printer running on the server where the dial-up modem card is installed.
The user is running XP Professional / Outlook 2003 (x86) and the server is running SBS2003 SP2 (x86).