Problem solved - well, sort of
I had an engineer look at the server, and it seems that the problem was caused by "SELINUX" which was installed before, but doing a "yum update" on things like Apache and BIND, modified it in some way which prevented permission being given to CGI scripts which...