Hi churdo. Thanks for the reply.
On wednesday we were getting replies to our e-mails, so the e-mails were going out. But yesterday my boss told me that although he's receiving e-mails from people, his replies and new e-mails are not being received by the intended recipients. We know this because a few of them were waiting for e-mails from us and called to chase it up, saying they hadn't received our e-mail, even though we had supposedly sent it. I therefore decided to do a test by sending e-mails out to various e-mail addresses, such as personal/home e-mails (hotmail, google mail, ISP e-mails) of the people in the office, and these too were not being recieved when we asked these people to check their e-mail online.
The e-mails are moving to the Sent Items folder and not sticking in the Outbox, which is a bit strange.
No special tools used to check whether they are sending. As I said, I'm new to Exchange Server admin, so am not sure where I need to check this sort of thing.
!!UPDATE!!
Ok, it seems as though things have improved a bit. E-mails are now going out, but are taking around 30 minutes to arrive.
Is there anywhere I can check on the server?