Envio de formulário com a função mail

Estou com este código abaixo que envia o formulário pela função mail(),mais o e-mail não chega a minha caixa de entrada e nem spam, estou achando que o problema esta no servidor do meu provedor, pois não acontece nenhum erro no código.

Gostaria da dica de vocês se o código esta realmente correto e se o problema pode estar no meu provedor.

Vale!

<?php
if ( isset( $_POST[ 'submit' ] ) ){

	//Recebendo os dados do Formulario

	$nome = strip_tags( trim( $_POST[ 'nome' ] ) );
	$cpf = strip_tags( trim( $_POST[ 'cpf' ] ) );
	$email = strip_tags( trim( $_POST[ 'email' ] ) );
	$telefone = strip_tags( trim( $_POST[ 'tel' ] ) );
	$celular = strip_tags( trim( $_POST[ 'cel' ] ) );
	$sexo = $_POST[ 'sexo' ];
	$departamento = $_POST[ 'departamento' ];
	$rua = strip_tags( trim( $_POST[ 'rua' ] ) );
	$numero = strip_tags( trim( $_POST[ 'n' ] ) );
	$comp = strip_tags( trim( $_POST[ 'comp' ] ) );
	$bairro = strip_tags( trim( $_POST[ 'bairro' ] ) );
	$cidade = strip_tags( trim( $_POST[ 'cidade' ] ) );
	$estado = $_POST[ 'estado' ];
	$cep = strip_tags( trim( $_POST[ 'cep' ] ) );
	$normas = $_POST[ 'normas' ];
	$estado = $_POST[ 'estado' ];
	$pagamento = $_POST[ 'pagamento' ];
	$assunto = "inscrição";
	$header = "From: $nome <$email>";

	mail( "$departamento" , "$assunto" , "$header" , "Nome:$nome\n CPF:$cpf\n E-mail:$email\n telefone:$telefone\n Celular:$celular\n Sexo:$sexo\n Rua:$rua\n Numero:$numero\n Complemento:$comp\n Bairro:$bairro\n Cidade:$cidade\n Estado:$estado\n Cep:$cep\n Normas:$normas\n Forma de Pagamento:$pagamento\n" );
}

?>