Do you have two ISPs?
If your Email account is with Pipex for example and you have a BTOpenworld connection for cheaper surfing, you won't be able to SEND mail via your Pipex settings to anyone, when connected to BTOpenworld, however you will be able to connect to your POP3 server and receive Emails. Could this have been your problem?
FWyg