Tomcat+Servlet+MySQLでの文字化け

Question

前提・実現したいこと

ServletにてMySQLにINSERTするコードを書いています
初回のINSERT実行時にMySQL上で文字化けしてしまいます。
1度文字化けした後のINSERTでは全く同じ文字列を登録しても文字化けせずに登録することができます
文字コードは全てUTF-8で統一しているのですが、原因の箇所を特定できません
解答を頂けたら幸いです

発生している問題・エラーメッセージ

エラーメッセージは特にありません

該当のソースコード

ソースコード

試したこと

getした文字列をgetBytes("iso-8859-1")してUTF-8にエンコード（失敗）
JDBCにuseunicode=true&characterEncoding=utf8を記述（失敗）
server.xmlにuseBodyEncodingForURI=trueを記述（失敗）

補足情報（FW/ツールのバージョンなど）

上と下は全く同じ文字列を入力しています