Hast du die Weiterleitung mit einem Testbenutzer oder mit deinem Admin-Konto getestet? Der Admin hätte Zugriff auf das gelöschte Thema und würde dort landen, aber ein normaler Benutzer sollte der Weiterleitung folgen, die du in den Permalinks eingerichtet hast. 