Well in Australia, I have never had any trouble, sadly not with the billing either, they always found me.
A few times at first it would have this really odd place name on the bill that I had never even heard off.
Just before I rang Telstra to complain, I realised this was the ground station over which we were flying while I was using my mobile.
We would often be cruising happily at 30,000 feet or so, all three of us on mobiles, plus there was even one fitted in the cockpit.