Yes, when there's strong 3G signal and in between the new ipad never brought to an area where there's no network coverage like basement carpark, in the lift, in the subway, you'll hardly duplicating such problem. Once the new ipad come across to such situations, it 3G signal start struggling to re-connect by to network. You might see the 3G with 2~3 bar indicated, but it was struggling to get re-connected and re-obtained an IP address. I will try to post some pictures for the reference to what I'm saying about the re-connect network, re-obtain IP.
As promised, here's a few screenshots when "3G Cellular Data Not Connected" occured & SystemTools app showed the new iPad not able to re-obtain an IP address with no "Network Public and Whois" information display.