На HTC Desire после обновления до 2.3.3 тоже первый день в календаре слетел на «воскресение», вылечил так:
Заходим в Календарь в любой день — Menu — Еще — Настройки — Вид календаря — Первый день недели (воскр / понедельник).