It definitely seems like you are having an issue with permissions. Hopefully your server has not been compromised either.
In the meantime post the output of the following:
ls -l /nagios/cgi-bin//status.cgi
This will give you more information regarding the particular file.
P.S) Unfortunately I am no Guru. There may be more wiser replies to come