Die normalen Lösungen wurden schon alle genannt, du solltest auf jeden Fall einmal bis zum maximalen Druck aufpumpen.
Mich wundert das "musste ich schon wieder feststellen" bei einem anderen Reifen. Bei der selben Felge ? Wobei 4-5mm Höhenschlag nicht an der Felge liegen können und man die auch schon bei langsamem Rollen merkt.
Wie hast du eigentlich festgestellt, dass der Reifen richtig sitzt ? Du kannst auch einmal versuchen, den Reifen anders aufzuziehen, dass ein anderer Teil beim Ventit ist.