In most cases, this points to a configuration error in your web server configuration.
If you're using lighttpd and encounter this, add the following to your settings_local.py file:
FORCE_SCRIPT_NAME = "/"
If this is a subdirectory install on lighttpd, set this variable to the subdirectory name (making sure to keep leading and trailing slashes)