The iPhone 4 did a great job as I was wide open in my minivan going down 85 South near Atlanta. I am much happier with the GPS antenna on the 4 compared to my old 3G.
Seriously though, I have seen this happen numerous times coming out of tunnels, on that particular trip we went though several.
Bad acquisition or something I suppose.