Problemas en codificación de cáracteres en PHP cifrando AES128

[capitanquartz]

Muy buenas. Vuelvo a acudir a ustedes para hacer uso de su conocimiento y experiencia. Ante todo, dar gracias a todos los que me han ayudado hasta el momento con mis problemas y gracias en general a esta agradable comunidad. Prometo subir mis trabajos para todos ustedes cuando estén listos ;)

Mi problema es el siguiente:

Quiero cifrar mis password bajo AES128, ya que MD5 da problemas y el primero parece dar buenos resultados. El objetivo es obtener mediante un formulario una clave. Despues, esta se cifra bajo AES128 y se carga mediante include de otro archivo PHP la variable con la otra pass bajo AES128.

¿Se pueden creer que núnca han llegado a ser iguales las 2 claves cifradas? XD El problema buscando en google: La codificación de cáracteres. El servidor usa ISO-8859-1 y nosotros normalmente UTF-8. Aún forzando el primero o segundo, siempre hay problemas. Siempre. Por ello pido vuestra ayuda.

El cifrado: AES128
á_>3n¸.Óšþ~ã/ -> charmilia

ó con el error sale:
á_>3n¸.Óšþ~ã/

Muchas gracias.