Esta muy extraño, ya que deberia de enviarse el correo (si $pedido es un string de texto), prueba haciendo mucho Debug:
Código PHP:
$mensaje = "Gracias por su pedido";
echo "Contenido de \$mensaje: $mensaje";
echo "Contenido de \$pedido: $pedido";
$mensaje = "Gracias por su pedido\n\n$pedido";
echo "Contenido del mail: $mensaje";
echo "Enviando mail: ";
if ( mail("$sendto", "$asunto", $mensaje,"$sender") )
Y checa si te imprime en pantalla los datos.
Saludos.