Decode pagina php

[BLAH !!]

Hola a todos tengo una duda:

Cree un formulario que envia los datos por email a mi cliente. Todo ok, manda los tildes, enes, puntuaciones, todo. Pero en el email hay un boton que reenvia todas las variables a una pagina php alojada en mi sitio. El problema es que cuando envia las variables (por GET) lo hace de la siguiente forma:

sitio.com/loquesea/pagina.php?variable1=P%E1gina+no+acepta+tildes

ESTO ME DA UN ERROR 406

si lo hago sin tildes no hay problema
sitio.com/loquesea/pagina.php?variable1=Pagina+no+acepta+tildes

Estuve leyendo varias formas de corregir este error pero siempre quedo en lo mismo o peor. Vi algo de ENCODE y DECODE pero dice que no acepta GET y tambien lo que hace es abrir el sitio y luego de leer las variables, cambiarlas. Esto no me ayuda ya que a mi nisiquiera me permite abrir el sitio (maldito HOST)

Atte.
Pablo Araya
Muchas Gracias