Действительно, NOVST нет. А если автоматический поставить?

Я тоже живу в Новосибирске, проблема с временной зоной стала проявляться совсем недавно (после накатывания FroYo, возможно даже, после последнего апдейта) - возможно, оператор шалит, а может, телефон ловит кривой часовой пояс при выходе в интернет. Большого желания делать работу за Google и/или HTC у меня нет, поэтому четко сказать, из-за чего проблемя проявляется, нет.

Добавить зону в список можно только вкупе с кастомной прошивкой, решение легко гуглится.

Я, например, не хочу ставить "левые" прошивки, поэтому нашел workaround: убираю автоопределение местоположения по беспроводным сетям, если не помогает, иду в настройки Date & Time, снимаю галку автоопределения, выставляю GMT+7 (эмулирую NOVST, когда активно DST) - не факт, что этот шаг действительно нужен, но, видимо, он способствует перещелкиванию зон, и выставляю автоопределение обратно.