Ignore this post...

Turns out it's got nothing at all to do with perl (which was my suspicion in the first place).
Setting the NLS_LANG env variable worked fine, Oracle uses that to determine language settings etc, and it was not properly setup on the 5.8.0 box.