С правами тоже как-то раз заплет был, поэтому это 1-е что проверил.
Какие логи надо смотреть? В dmesg не нагрепал по "avant" или "fax", в логах, которые прописаны для avantfax пусто (кстати, совсем пусто, надо тоже права посмотреть)
В итоге попробовал забекапится и заново запулить установщик avantfax, он среди прочего указал, что не хватает php5-gd. Так что 1-е предположение AnrDaemon оказалось правильным.
Всем спасибо!