1212121212333, кракозябры прям в БД сохраняются?

Я никогда не проверял, но подозреваю что Tomcat по умолчанию использует системную переменную file.encoding . Ее можно задавать в JAVA_OPTS.

Но вообще для того чтоб на любой OS/в любом app server'e работало верно, можно указать ServletFilter который будет проставлять ServletRequest.setCharacterEncoding() & ServletResponse.setCharacterEncoding() в каждый запрос. У Spring MVC например это org.springframework.web.filter.CharacterEncodingFilter .

1212121212333, судя по выводу у тебя везде UTF-8. Т.е. тут все гуд и между серверами разницы нет. К сожалению тут слишком много вариантов возможно, чтоб вот так наугад подсказать (настройки БД, томката, баги). Очень смущает тот факт что обычные лейблы показываются без проблем, и только в валидационных ошибках вопросы (это ведь так?). Обычно и те, и другие мы храним одинаково:
- либо в HTML/JS
- либо на сервере в виде properties файлов в ASCII кодировке (хотя в новых версиях Java это может быть и UTF-8 вроде бы)
- либо в БД

Но судя по всему в твоем случае они как-то по-разному либо хранятся, либо передаются. Надо бы выяснить в чем отличие, для этого лучше все-таки расспросить разрабов.

PetroNotC Sharp, Leonid Kudryavtsev, какое отношение к кодировке имеет локаль? Никакого..

Не может быть что угодно. Если показываются "???" значит проблема именно с кодировками и ни с чем больше (не, ну разве что кто-то реально знаки вопроса шлет :D).
Локаль - это про разделитель в действительных числах, знак валюты, порядок букв в алфавите и т.п.

Как?

Переменная NLS_LANG задается в таком формате: language_territory.charset . Первая часть - локаль, вторая - кодировка. В POSIX это другие переменные как например LANG= en_US.UTF-8 . Опять: сначала локаль, затем кодировка.

У ТС в этих переменных локаль отличается, а вот кодировка везде UTF-8. Т.е. проблема не в этих переменных.

Basil A. Sidorov , нет, "С" не означает ASCII. Иначе бы выражение C.UTF-8 не имело бы смысл. "С" - это тоже локаль, эдакая "компьютерная" локаль. Например, LC_COLLATE=C.UTF-8 будет значит что юникод буквы сортируются по их code points, исходя из этого буква Ё будет находится после буквы Я. Но если мы установим ru_RU локаль, тогда Ё будет по-середине алфавита.

Вот к примеру, если записать в файл letters 3 буквы, то получаем разную сортировку в зависимости от локали:

Basil A. Sidorov, дак к чему тут этот факт? Это ж не делает C=ASCII. И не делает локаль=кодировка.