Могу ошибится, но тут похоже ява не понимает кодировку win1251, а у тебя она походу сделана кодировкой по умолчанию в MySQL. Как поменять кодировку в уже установленном мускле, я ХЗ. Сорри, если не помог
P.S. неужто трабла поставить линь? Вроде все ругают БЗДЮ как платформу для сервера... У меня под линем все стартануло с первого раза, даже чуть лучше чем под виндой ;D ибо почему-то та версия мускул-коннектора, что щас с сервом идет, у меня с виндовым 4.1.12 коннектится не хотела, а к никсовому 4.1.14 на ура