I have faced similar issue with my 8900.. but mine was switching from upper case EDGE to lower case "edge".. I was on 22.214.171.124 but after I upgraded to 126.96.36.199 I have never faced the same issue again... it could be a coincidence but I highly doubt this behavior is due to the OS.. it is more likely a carrier issue.
You may want to upgrade to 188.8.131.52 and check if you face the same issue. .174 although is a beta but it has been stable till now.
__________________ Regards|Raja BlackBerry FAQ Nokia 2100 > Nokia 6100 > Samsung t319 > Nokia 5300 > Blackberry 8320 > Blackberry 8900 > iPhone 3GS > iPhone 4