Have you checked to see if 'Fax Services' component is installed or not under:
Control Panel > Add-Remove Programs > Windows Components > Fax Services (the box should be checked)?

If it is already checked, then try unchecking it, then OK all the way out, reboot your PC, then go back and tryi checking and re-installing it.

~TL