yes hi, i do have that problem.. with 4.5.0.81.. pearl.. i called tmobile, the only thing they said after doing everything you did was, maybe the SIM card.. they dont know I had the 4.5.0.81 though
but also too, I think it might be that release.. for me, it just takes a while to get the EDGE back, sometimes overnight, it sucks but oh well..