так все зависит от конкретных ограничений.
часто помогало mb_mail()

зы:
попробуй р57 1.40 или выше, там больше возможностей по обходу сейф мод.