Hi,
also wenn du versucht hast die Permalinks neu einzustellen und das aber nicht klappt, kommen mir da zwei Dinge in den Sinn.
Erstes wäre, dass nach dem Umzug nicht alle URLs angepasst wurden.Eventuell noch mal prüfen, ob etwas bei einem dieser empfohlenen Schritte übersehen wurde, oder die Einstellung eventuell prüfen.
http://faq.wpde.org/wordpress-url-aendern/
https://codex.wordpress.org/Using_Permalinks
Da zweite wäre bezüglich .htaccess, welche bei der Nutzung von Permalinks zum Einsatz kommt.
Es reicht ja nicht aus nur die .htaccess im WP Ordner zu haben. Eventuell hier mal prüfen ob vom Webhoster mod_rewrite auf dem Webspace aktiv ist, da dieses benötigt wird.