In my experience it works fine with UTF-8 (although it needs quite a bit of data to work reliably).

Could you show us some example code, and the data that "knocked" it down? (perhaps post a hexdump of the data here, I don't think perlmonks is binary-safe ;-)

And if it dies for some data, maybe you should write a bug report.