Unicode support is only available for perl 5.8.1+, this is 5.8.0. Adding '-nou' to Makefile.PL args.