Ha! That was going to be my suggestion just as I was reading through this completely - I had an issue a while back with UTF8 encoding…
Glad you found it!
Good work by @gsmith coming up with an excellent and unaskedfor pipeline rule solution too!! 
Mark your post as a solution for future UTF8 searchers!!