Ho esattamente lo stesso problema con AppFog (davanti ad AWS). L'unico modo per aggirare questo problema era eliminare quanto segue dalla mia stringa di connessione:
"?useUnicode=true&characterEncoding=UTF-8"
Ovviamente, dovresti essere sicuro che ciò non influirà sui requisiti della tua applicazione.