uLCD-144 4D problem with Duemilanove

What comes to my mind is that your TX and RX are swapped, could it be?

Kari