¿Que compañía usas? Yo tengo Movistar y lo tengo sin Jailbreak y me va de lujo. Lo único que hago para que no me sableen (no tengo contrato de datos) es crear un fake APN.
Prueba, si puedes, a restaurarlo sin pasarle el Jail, a ser posible, si tienes algún backup de versiones anteriores para que te sobreescriba el baseband.
Y no, no es necesario activarlo con at&t si usas proveedores autorizados (movistar en españa) siempre que lo hayas unlockeado antes.