Respecto a los que tienen problemas, habrá muchas causas y casos distintos me imagino.
Si se tiene el móvil rooteado, toca desrootear (al menos con Vodafone España original).
Si se tiene firm "libre", puede que vía OTA no detecte nada o de error porque ese chequeo me imagino que lo hace a través del operador de telefonía que se tenga contratado (no estoy seguro, pero yo creo que sí). Vía PcCompanion/SEUS debería detectar sin problema los updates que haya, pero quizá el número de serie del teléfono va ligado al operador que lo haya suministrado (recordemos que el poner firm "libre" no significa que el móvil esté liberado)... Son sólo conjeturas obviamente, pero me imagino que si no es algo de eso, por ahí andarán los tiros.
Saludos.