Блин !!! После нескольких часов разбирательств, перепайки ВВ55 (показалось, что все-таки проблема там), я обнаружил, что просто не умею пользоваться программатором !!! Просто увидел его (этот программатор) только вчера, и это был мой первый опыт работы с ATMega. Оказалось, что fuses нужно программировать отдельно от основной прошивки. А я считал, что кнопка "Программирование" прошивает сразу все, что я установил (и прошивку, и fuses).

caro был совершенно прав, когда первым делом предположил, что дело в частоте тактового генератора. У меня тоже такие мысли были - много чего на это наталкивало, но я смотрел на fuses и видел, что там все правильно (на самом деле, смотрел не на считанное из микросхемы, а на то, что до этого сам установил - считывать их тоже нужно отдельно).

Так что извините за беспокойство, все работает !