Thanks technidave, I have tried this without success, so I have downloaded Windows Live Mail and set up a new email address, which is working fine with each of the addresses I was trying to send to! It also supports my original email address.
Thanks also AndyM, no, I haven't yet upgraded to IE8, so it must be something else.