SBC IS FILTERING PORT 25 !
Little bastereds. Set up thunderbird to use SSL over SMTP (port 465), which luckly Gmail supports. Email goes out just fine now. Also in the mean time I port scanned my local DSL gateway (64.170.193.254 if you want to scan them too) and it came back with a snark load of ports that are filtered…