Andres, antes de enviar la consulta utilizas url_encode, y al recibirla, url_decode, sino te pasara lo mismo.
Código PHP:
Ver original<?php
$query = $_GET['q'];
foreach (explode('&', $query) as $chunk) {
if ($param) {
}
}
?>
Encode: http://php.net/manual/es/function.urlencode.php
Decode: http://php.net/manual/es/function.urldecode.php