Bejt tebou, použil bych nějaký hotový řešení - třeba já používám PHPMailer - bez problémů - pravda, jedu na UTF-8..