Just curious... are you able to maintain a stateful connection in other applications? I've heard that some Linksys broadband routers are just born broken and need to be exchanged. (Check the forums at practicallynetworked.com and dslreports.com)

I had an interesting problem with a BEFSR41 where it sometimes corrupted the data in an outgoing packet, yet the header CRC was fine.