Howdy,
I am having the same trouble and working with the folks at Excite on
this. They have some anti-spam software which appears to have been
triggered and so it is blocking connectivity to all their MX hosts
from the "offending" IP address. Other IP addresses on the network
are fine.
I am guessing that qmail's habit of opening multiple SMTP sessions is
triggering their anti-spam software but I have not received confirmation
of this as of yet.
The problem started either Jan 10th or 11th for me.
I'll let you know what I find out.
Bill