Solo se me ocurre que quizás no entras al recovery de manera manual. Si lo haces desde el reinicio expandido o desde alguna aplicación no te cambia el modem, solo de manera manual, es decir, apagado y dejando pulsadas las teclas.
Edito: Disculpad, me confundí, supongo que lo cambias desde odin no desde el recovery.