Você provavelmente não definiu sua conexão de banco de dados para UTF-8, portanto, seu banco de dados espera que você envie dados codificados ISO-8859. Consulte http://dev.mysql.com/doc/ refman/5.0/en/charset-connection.html