Encontré el fallo, al parecer le agrega mas caracteres de los necesarios en la codificación, al menos la página no los acepta, pero ya vi donde cortar.
Os explico, "ahora" es muy facil de ver :P
Lo transformaba así
%7B%22page%22%3A+2%7D
Cuando debería ser
%22%3A%202%7D
Sobraba lo que hay al principio de
page %7B%22page
%22%3A+2%7D
Con esta codificación funciona la url, así que perfecto, lo único que tengo que hacer es codificar las variables JSON y luego quitarle el texto que hay delante.
De esta manera conseguí que funcionara.
Muchas gracias a todos
