Tuve el mismo problema que tú, quise instalar Swype y no habia forma, pero en uno de los reinicios y visita a ajustes/seguridad, de buenas a primeras me aparece la opción de orígenes desconocidos..

Ahí lo llevas!! Decir que estoy en las mismas condiciones, Sensation original Vodafone, S-OFF, Debrand y Stock recovery.. misma versión de software, kernel, etc.
Lo que si no se ha solucionado es lo que me sale al encender,
Actualizando Android
Optimizando aplicación.... "todas las bajadas del market"
Saludos.
