Hola,
Estoy revisando la documentación de Juno, porque no recuerdo que haya ninguna limitación respecto a charset en los servidores. Sí que la hay en cuanto al collation a configurar en la base de datos. Puedes verlo en el siguiente enlace: http://docs.openstack.org/juno/install-guide/install/apt-debian/content/ch_basic_environment.html

¿Puedes verificar que el collation de la base de datos lo tienes correctamente configurado? 
Verifica también que todos los servidores tienen la fecha y hora sincronizadas.

Suerte!!

Saludo