As the person above said - ISPs rarely allow connection to their outgoing email servers from machines not connecting through their equipment - e.g. you cannot send emails via Virgin when connecing from a Tiscali account.
This is standard practice to prevent spamming (officially). What the...