I got a iphone 3gs on 06.15.00 baseband running 6.1 jailbroken with evasion.

before the 6.1 the phone was on JB 5.1.1, it worked great, i used ultrasnow and all was good. Till today, i updated the phone on itunes then JB'd it with evasion and now even after installing ultrasnow and ultrasnow 6.1 fixer it wont pick up my carrier.

I bought the phone 2nd hand 2 years ago in the UK and now I live in Africa. I have no idea what carrier it was on prior to me buying the phone, all I know was it was blocked to all UK networks but it worked fine here in africa.

Any suggestions? or else i'm screwed if I cant get it to work again.