possibly it is some kind of security against port scans. Some servers reply with SYN/ACK packets if a SYN is received destined to a closed port. This screws up some port scans, but makes the connection appear valid.
Luckily for you, there is an easy way around this. Stop telnetting to gmail's smtp server.
