Wenn das Problem vorher nicht bestand und erst nach dem Reifenwechsel auftrat, ist es sehr unwahrscheinlich, dass es an irgendwelchen Lagern liegt.
Da nachwuchten nichts gebracht hat, würde ich sagen, die Gabel ist verspannt eingebaut worden.
Du löst die Vorderachse und deren Klemmschrauben.
Dann schiebst du das Vorderrad gegen eine Wand mit etwas Schmackes dass es einfedert, das machst du zwei bis dreimal. Ziehe dabei auf keinen Fall die vorderradbremse!
Dann die Achse fest ziehen und die Klemmungen mit Drehmoment anziehen
Wäre schön. Du berichtest, ob es geholfen hat.