Função Mail()

Olá Pessoal.

Estou tendo problemas no momento para enviar e-mails usando a função "mail()" do php.

Na parte do script em que o envio acontece, está ocorrendo uma demora muito grande, a princípio não há nenhum problema de configuração no php.ini, pois a mensagem acaba chegando aos seus destinatários.

Estou usando os seguintes parâmetros no cabaçalho do e-mail.

"MIME-Version: 1.0\r\n

Content-type: text/html; charset=iso-8859-1\r\n";

Return-Path: $remetente\r\n

From: $envio \r\n

X-Mailer: PHP4";

A função é chamada da seguinte forma:

"mail("$destinatario", $titulo, $html, $cabecalho);"

O html final fica em torno de 18 Kb. Alguém sabe o que pode ser?

Desde já agradeço a atenção de todos.