AlexsandrНе знаю, скорее всего дело в java машине, какая то локализация криво встала. Попробуйте снести java машину и установить отсюда
http://java.com/ru/ я проверю еще в OpenJDK, случайно не оттуда у Вас java машина? А на экране нормально в программе русские буквы? То есть проблема только при распечатке?
P.S. Система какая, какая версия java машины?