El algoritmo para desencriptar está actualmente en uso en mi aplicación, y los datos se decodifican perfectamente. Por eso descarté ese problema de arranque.
Es decir, en mi aplicación, no se ingresan por pantalla para desencriptar, se hace todo por php. Funciona así:
El texto cifrado se toma de la base de datos, se aplica la funcion inversa y luego se muestra. Funciona a la perfección!
El tema es cuando uno lo ingresa y se hace el POST...