Flashed a new Rom and had the same issue. Location services didn't work either...reset my router (it's a pretty crappy one) and that did the trick. Do you have a gateway for uverse? I would definitely put it in bridge mode and hook your router up to it if it is. That's what our IT guy told me to do with my set up and it seems to have better range etc...it's just that I have a POS router hooked up haha.
Sent from my HTC6500LVW using XDA Premium 4 mobile app