Tengo exactamente el mismo problema al usar AppFog (delante de AWS). La única forma en que pude solucionar este problema fue eliminando lo siguiente de mi cadena de conexión:
"?useUnicode=true&characterEncoding=UTF-8"
Por supuesto, debe asegurarse de que esto no afectará los requisitos de su solicitud.