pues a mi me pasó lo mismo y entrando al recovery puse "wipe cache" y creo k así se borraron los datos descargados de lolipop, no lo se de seguro porque no miré el espacio liberado y no encontre la carpeta donde baja la actualización (system/cache?).
Lo del aviso para que no salga la notificación, ¿has desactivado/deshabilitado dos aplicaciones que hay de sansung update? (en menu-aplicaciones-todas).
