(I've moved this here from the Mac Pro (NOT MacBook Pro) forum...)
I think you have a problem with that new MBP. I'd schedule an appointment with a Genius at your nearest Apple Store and have them check it out. Unless both your home network AND your local Starbucks have gone wonky at the same time, the Genius'll probably suggest swapping the machine out.
For the record, my 2006-vintage MBP works great in Starbucks, at home, at school, etc. Like your previous machine, this thing rocks wirelessly. Which gives me a great deal of confidence in suggesting that the Genius will swap out your machine for its weird wireless issues.