Да, это действительно старая FAX-кодировка. (ну работают у меня еще старенькие факсы).
Пробовал почти всеми программами из закладки в репозитории Графика.
Корректно отобразило только две программы EVINCE (пришлось ставить в ручную), но она напрочь отказалась работать с файлами по сети, и KFax, на которой я и остановился, таким путем решив проблему.