Miałem przedchwilą ten sam problem instalując Androida 5.0 na SGS+. Wiadomo, że wipe jest bardzo ważny przed instalacją, ale przy nowych systemach ważne jest przeformatowanie data na ext4. Aby to zrobić wykonaj wpierw Wipe Cache/Factory a następnie wejdź spowrotem z głównego menu recovery do zakładki Wipe i poszykaj "format data" czy coś w tym stylu. Telefon powinien automatyczne wybrać ext4.