W takim razie problem tkwi gdzieś w samym recovery - nie wiem czy jest to spowodowane tymi usuniętymi plikami. Masz taki błąd jak w podlinkowanym poradniku?
Zapewne najszybszy sposób na rozwiązanie Twojego problemu to przywrócenie czyjegoś backupu z CWM, ze wszystkim, łącznie z tymi plikami o których mowa.
Jak nie da się ręcznie wejść do Recovery, to OTA też tego magicznie nie zrobi - coś w tym punkcie nie teges, ale skoro mówisz, że próbowałeś różnych recovery, to nie wiem za bardzo co może być nie tak :E