in reply to RegExp breaks in Perl 5.10
I don't know if it's the same bug, but maybe it's in the same class: Another regexp failure with utf8-flagged string and byte-flagged pattern.
I would propose that you force utf8 context on both sides, regexp pattern and variable. Maybe the errors will go away.
In Section
Seekers of Perl Wisdom