Корал r500 имеет внешний PRI через который факсы ходят.
Астер через сип транки тоже гоняет факсы.
Корал и астер соединены также через PRI. И если пытаться отправить факс с телефона корала маршрутом через астер - облом. И наоборот тоже факс не ходит. Где можно покопаться для решения данной проблемки?

Т38 на астере включен?

конечно

... Где можно покопаться для решения данной проблемки?
Копаться надо в астере. Проверьте, кто получатель синхронизации по потоку.

Копать в астере на PRI стыке фичи, отвечающие за FAX tone detection. Иначе астер банально не переключится в режим T.38.