Prueba a hacer el insert de la siguiente manera:
Código PHP:
<?php
$query = "insert into pedidos (clienteid, importe, fecha, estado_pedido, nombre_envio, ciudad_envio, provincia_envio, cp_envio, usuario_envio) values
($clienteid, ".$HTTP_SESSION_VARS['precio_total'].", '$fecha', 'Pendiente', '$nombre_envio',
'$direccion_envio','$ciudad_envio','$provincia_envio','$cp_envio',
'$usuario_envio')";
?>