Looks like your input data isn't really in UTF-8 encoding...  In UTF-8, \xED would start a multibyte sequence, which may not be followed by 'n' (i.e. \x6E, a byte without the 8th/high bit set), as it is here. This is simply invalid UTF-8 encoding, which is presumably why MySql complains.

It's hard to tell more without knowing what your input data originally was and how it's being processed in your code...