Thanks for your help! No, my problem has not been resolved, but I haven't tried the suggestions yet. I haven't had to reboot and so have just avoided the problem.
However, this week I'm having SQL problems with my server, and so I'm considering setting up a new server with a new distro. I'm currently on RH8.
IPTables is my firewall in addition to the hardware router. I'm pretty sure it's hanging, I've waited upwards of 30 minutes and it still sat there, stuck.
I've always had a problem with the mySQL on this box, in that it never shut down correctly. I'm thinking it might be time to set up a new server and switch everything over. Now, to find a good distro...