All your setting appear to be correct. I noticed your server is running with suexec, so I tightened up the permissions, though it did not fix the problem. I uploaded a simple hello world script to your cgi-bin directory and it didn't work.
I suggest you contact your host and find out if they are having any server problems. As well I suggest you ask them about the 4 variable files that disappeared. As you uploaded new variable files, all your previous settings are now gone.
