Same problem
I have the same problem. Apple support told me that it must be an AT&T issue -- that they don't have 3G coverage here. I told her that I've been using 3G at home and work successfully for the 5 months I've had my iPad, and it only stopped working on the day I upgraded to iOS4.2...