Auf der Serviceseite von Vodafone steht, dass man bei weiteren Problemen einen Werksreset des Geräts machen soll. Das könnte in dem Fall auch helfen.
Bei mir hat zwar diesmal alles geklappt, aber bei der letzten Senderumstellung (noch unter Unitymedia) hatte ich das gleiche Problem, dass auch nach mehreren Sendersuchläufen immer zwei Sender fehlten. Nach dem Zurücksetzen auf Werkseintellungen und einem erneuten Sendersuchlauf waren sie dann da.