Thank you for the pointer. I had already installed the optional FAX service, so I de-installed it and then re-installed it and followed all of the instructions described in the article 306550 that you pointed me to.
Then I started the FAX monitor manually, expanded it, and tried to fax...