Problemas con descifrado RSA

[Oracles]

Veréis, estoy cifrando unos campos meidante RSA y las funciones de PHP openssl_pkey_new(), y sus derivadas, consigo cifrar y extrar las calves sin problema, y todo se manda sin problemas, hasta ahí correcto.

En la pagina A genero las claves y me guardo la privada, cifro con la pública y todo bien, pero en la página B, sobre tener el mensaje cifrado y la clave privada no descifra nada, me devuelve una variable vacia.

He probado descifrando en la misma página en la que creo las calves y cidro, y ahí no tengo ningún problema para descifrar el mensaje.

Para cifrar uso: openssl_public_encrypt($msg, $cifrado, $c_pub);

Y para descifrar: openssl_private_decrypt($msg_cifrado,$descifrado,$ c_privada);

Que es como lo indica el manuel de php.net, y ya no se donde puede estar el error después de varias horas buscnado y probando cosas.

Muchas gracias de antemano.

P.D: Las calve privada la guardo en una variable de sesión, ya que es de usar y tirar, lo comento por si puede verse afectado por eso.