It sounds like there is a problem with your .htaccess file.

If you are getting an error message, try posting the full message here.