A mi me pasa igual despues de actualizar via OTA a la 2.3.5 de vodafone.
Pero esa respuesta de Samsung no es realmente correcta. Actualmente existe una versión nueva 2.3.5 de vodafone, pero no deja instalar...
Me estoy planteando hacer root y flashearlo directamente. A tomar por c... a vodafone y kies!