mail doesn't send

It has been a long time and many of the computers in our office (all macs) have the same problem. I'm tired of having to quit the program or restart my computer to get it to send email.

All the settings are right.

Come on Apple Genius person, fix it and tell me how.

Thanks,

David