Eu tenho exatamente o mesmo problema usando o AppFog (na frente da AWS). A única maneira de contornar esse problema era descartar o seguinte da minha string de conexão:
"?useUnicode=true&characterEncoding=UTF-8"
Claro, você deve ter certeza de que isso não afetará seus requisitos de aplicação.
