l'addslashes dovrebbe aiutare solo con gli apici...almeno a quanto sapevo. Se cosi fosse non risolverebbe il problema.

prova con url_encode. In teoria è fatto apposta per evitare storpiature dei caratteri strani in GET. Ovviamente poi lo riprendi con url_decode.