Well, TMobile has admitted that there's a problem with the Nexus One now. Hopefully they can find the cause and fix it before the 14 day return policy is up to save some sales.
http://forums.t-mobile.com/t5/Nexus-...ge/td-p/291918
Turns out the 3G connectivity issues are pretty widespread.