Yes, the file permissions on the cgi-bin directory are correct as well.
It has to be something really simple like that though. Usually if I walk away from a project, by the time I return with fresh eyes the answer is staring me in the face. I hope that happens this time!
Thanks for your reply.