IE and iNotes "server unknown" when sending

I have a bunch of users that get a “server unknown” error in the mail window when they try to send am email from iNotes client.

This is sparadic behavor also.