Debes desbloquearlo, que sistema operativo tiene tu iPhone? Mira que muchas aplicaciones de ahora requieren iOS 5 hacia arriba, dependiendo del que tengas es como podrás desbloquearlo, revisa y luego postea acá para poder ayudar.
Ya no podrás, Apple no está firmando los iOS al actualizar con iTunes. A no ser que intentes actualizar a 6.0.1 y de ahí hacer downgrade a 5.1.1 pero no se si podrá sin los SHSH guardados de tu iPhone. Yo al menos lo pude hacer en un 3GS porque los tenía guardados, acá en el foro hay un tutorial de que se podría hacer sin tenerlos guardados.