Las actualizacion OTA (On The Air) de algunos fabricantes comprueban si has eliminado alguna aplicación del sistema que se haya cambiado con esa actualización, y si es así, no se aplica la actualización. Con
Alcatel ocurre, y no me extrañaría que
Samsung hiciera lo mismo. En el caso de Samsung, la única opción que te queda es usar Kies, pero en ese caso te deja el teléfono como recién comprado (eso sí, con la última versión del firmware), salvo que te hagas copias de las aplicaciones con Titanium Backup y luego las recuperes.
De todos modos, dudo mucho que una actualización a Jelly Bean ocupase sólo 5 mb.