"/usr/bin/fax view" uses xloadimage by default, but xloadimage is not included in Fedora Core 4. A replacement (perhaps ImageMagick's "display") should be used instead.
it's now fixed in efax-0_9-25 and will be available in rawhide soon. Many thanks for your report