Pues sí podría ser, porque a partir de la versión 5.8, el Perl maneja mucho mejor todo el tema de la codificación utf8.
Te cuento que ese error me salió una vez al leer un fichero XML que resultaba que tenía el BOM en los primeros bytes del fichero de texto, por lo que el parser fallaba.
Claro, al leer el fichero con el editor de textos, no salía nada raro porque detectaba que tenía que leer un fichero utf8 y por eso escondía esa cabecera. Y la mantenía al grabar algún cambio. Solo se descubrió al hacer un volcado en hexadecimal de la primera línea del xml.
Pero creo que eso lo tienen arreglado en las últimas versiones del módulo, el que detecten esas marcas.
De todas maneras, comprobad que el xml no tiene nada de esto. O incluso crear un xml desde cero, con un contenido mínimo.
Y siempre que sea posible, usar las librerías más modernas.
Si la actualización de librerías no va a romper nada en el sistema AIX donde estáis, probad a ejecutar el comando cpan para instalar nuevas versiones de los módulos.