Hey Woodwyn.
I'm having the same exact problem.
It's been happening for a while(several years), but lately, it's been doing it more often.
I repaired permissions, and all that stuff.
My computer is a lap top, and when I take it to work, the Mail program does the same thing.
I don't select a different server. It's already set to the correct server. Why should I change it?
And my network setting are fine. I haven't changed them, so why should I even check them?
Anyway, I have to click "send" 4 or 5 times, in order for my e-mails to send.
The error message says exactly this:
"Cannot send message using the server (null)
The server response was: From: address not verified; see
http://help.yahoo.com/l/us/yahoo/mail/original/manage/sendfrom-07.html
Use the pop-up menu below to try a different outgoing mail server. All messages will use this server until you quit Mail or change your network settings."
Very frustrated right now.