Похоже что не работает mod_rewrite.
.htaccess Вы на сервер залили? Если да, то стоит уточнить у техподдержки возможность использовать mod_rewrite