W końcu działają!

Nie wiem, o co biegało na poprzedniej maszynie, ale modrewrite nie chciało działać.

Przeniosłem stronę, skonfigurowałem bazę, włączyłem permalinks i działają.