Não consigo inserir string acentuada no banco

Pessoal, estou com um problema quando tento inserir um dado num campo do banco. Quero inserir a string “Júlio César”, mas recebo a seguinte exceção:

java.sql.SQLException: Incorrect string value: '\xFAlio C...' for column 'nome' at row 1

Meu snippet de inserção é bem padrão:

insert = conn.prepareStatement("INSERT INTO pessoa (nome) VALUES ('Júlio César')");
insert.executeUpdate();

Já tentei mudar o encoding do banco, já coloquei parâmetros de encoding nos parâmetros de conexão do JDBC com o banco, já tentei converter a string para byte[] e depois chamar o método getBytes()… nada disso resolveu. Também mudei o locale da minha aplicação. Não funcionou.

Estou usando Java 7 e o banco é um MySQL 5.1.49.

Alguma solução?