I finally got around to fixing the Fax server. The service was stopped and would not start. I don't use it so I let its repair slip while I worked on more important issues. I removed it and then installed it again. It works fine now. All of my “automatic starting” services should now be working.