Timer causes UART problem
Check the fuse bits, in ATmega128 I was facing the same problem. For Atmega128 the fuse bits are C4, D9, FF, FF for Low fuse, High Fuse, Extended Fuse and Lock fuse respectively.