I tried a minimal example with perl 5.8.3, and tr/// didn't break non-ASCII (and non-Latin-1) characters in decoded strings. It also doesn't transliterate away UTF-8 bytes from a decoded string.

So my minimal tests weren't able to reproduce your problem. Of course, your mileage varies, so more details might be of interest.