I have managed to fix this myself by doing a powerdown and reboot of my iPad. As soon as it booted up the cellular service returned. Saved me a trip to an Apple store and some poor technician getting an ear-bashing. It makes me wonder if Apple actually test their upgrades.
iPad 2, iOS 6, Post upgrade problems