what are you using for sql hack prevention, htmlentities and other functions of the sort will not with all character sets.
Try testing the DB but itself and inserting those characters directly wihtout using PHP see if it works.
See if it's a PHP or mysql problem first.