I've been looking for a fix to this for an hour and have tried resetting the Network Settings and the whole phone.

I've an OOTB 1.1.2 jailbroken using the guide found here. The Edge option under Network was there until I did this.

Am I going to have to do a full restore to get this all back again?

Thanks