Оказывается, 888-HPFaxMe прекрасно работает даже с Magic Jack. По какой-то причине это не сработало в первый раз, когда я отправил его, но сработало во второй раз. Я отправил факс на 888-HPFaxMe после того, как установил для принтера минимальную разрешенную скорость передачи. После второго раза я получил факс, который выглядел великолепно.
Я публикую этот ответ в надежде, что он поможет кому-то еще с тем же вопросом.