Имел похожие глюки как и у автора, причем на малых скоростях все работало стабильно а начиная с 115200 появлялась ошибка. Все вылечилось банальной перепайкой конденсаторов в обвязке MAX232 (правда у меня были электролиты а не керамика).
Staf побоюсь показаться банальным но в таких случаях легче всего найти неисправность тестирую каждое звено цепи по очереди:
1. Закоротите пины 2 и 3 сом порта и из терминала передавайте какие нибудь числа и смотрите приходят ли они без ошибки назад.
2. Подключите ваш адаптер соедините Rx и Tx и повторить.
Причем желательно пробовать на разных скоростях.
П.С. Если железо окажется рабочим прикрепляю архив с робочими на моей макетке проектами для mega16, они делают точно то что Вы хотите.