I haven't done anything yet, but my next step will be to exchange the SIM card. I already reflashed and stuff.. but that didn't help.

My wife's mytouch 3G slide also has some connection errors sometimes... I wonder if T-mobile's network is not up to par sometimes. I especially start having problems around lunch and 5pm when everyone and their grandmother is on the phone.