Será que alguno de los valores de esas variables que pretendes propagar por el URL tiene algún espacio? .. o algún caracter especial: acentos .. dieresis .. etc?
En ese caso y como recomendación usa la función:
url_encode()
http://www.php.net/url_encode
a tus varaibles (una por una .. no a toda la cadena resultante)
Un saludo,