Не работают ссылки поле переноса сайта.

После переноса сайта на хостинг заказчика пропали все ссылки. и ни одна страница кроме главной не открывается, в ответ:

Not Found
The requested URL /about-us was not found on this server.
Additionally, a 404 Not Found error was encountered while trying to use an ErrorDocument to handle the request.

Меню, как и вывод ресурсов генерируется, но ни одной ссылки нет, href="" — пустой.
Пробовал перенести на модхост (биплатный тариф), аналогичная ситуация. В итоге накопал что проблема в базе, не верно отрабатывают ключи. Таблицы сделаны были в InnoDB.

Помогите решить проблему, так как уже не первый сайт с такой проблемой, а инфы по ремонту совсем мало.
Заранее спасибо.