This is apparently an issue with an incompatability between AppleFax and Mac OS 8.5. A possible workaround is to select the Fax Sender in the Chooser, open the document to be faxed and then print the document.
The key combination used with previous versions of Mac OS (Control+Shift+Print) is also no longer functional under Mac OS 8.5.
For additional information see the following article: