Also make sure that htaccess file is writable before adding replacements in replace urls option.
If still the issue then let us know backend login details so that we can check.