Since you guys gave such excellent responses then I knew that the problem must lie with our server. So I pestered our web hosting company some more. They had previously told me that everything was fine there. But they changed some setting (I have no idea what), and this morning I woke up to a fast board, and very happy message board members.

Thanks so much for your help! <img src="https://www.ubbcentral.com/boards/images/graemlins/smile.gif" alt="" />