I am getting 404 not found errors on many files including Ultimate.cgi

In WS_FTP there is a DirInfo button. Go into the cgi-bin directory on your server and then click it and post a copy of the results here. It will show the contents and permissions of the cgi-bin directory.