Помогите с переносом сайта на хостинг

Всем доброго времени суток. Проблема вот в чем – на локальном сервере все работает прекрасно, но при переносе сайта и БД на хост, отображается только главная страница. Весь контент присутствует на странице, но при переходе по любой из ссылок происходит ошибка следующего вида:

Not Found

The requested URL /contact was not found on this server.

Additionally, a 404 Not Found error was encountered while trying to use an ErrorDocument to handle the request. =(

И так со всеми страницами, хотя главная работает. Помогите разобраться в чем проблема. Заранее спасибо.