Outlook SEND won't work until fetch

[Jack]

If I compose a message in Outlook and click SEND, the

 

[Jackie]

We have this exact problem at work with a few of our
Outlook 2000 installations.

This key combo works for them: CTRL+ENTER