Do you have an htaccess file active on the site? Try temporarily renaming it (if possible) to .htaccessBAK. (Change it back if it doesn't work.)
Can you access the server logs? Can you put any information up here on the forums (obviously be wary of security issues)?
