You are very lucky. I fixed it yesterday.
This problem was related to MySQL. There was a bug in MySQL server. It is fixed in version 5.0.32 and 5.1.14 of the respective branch of MySQL. (look here for more details
http://bugs.mysql.com/bug.php?id=18908)
Upgrade your server to solve this issue.
BTW, after I upgraded my server, I had another problem with an error "Incorrect string value...". Hibernate created the tables with latin1 encoding specified explicitly for each varchar column. So despite that my tables were UTF-8, the columns had latin1 encoding. Check with a "show create" if you have the same problem too, after upgrading your database server.
I hope this helps you too.
(sorry for my English)