Make sure that you have uploaded to the cgi-bin. Make sure that you are trying to access the script by http://www.yourdomain.com/cgi-bin/scriptname
If you have made absolutely sure of both of those, there is no reason you should be seeing a 404 'file not found' error.