Apple have at last admitted there is a problem with iCloud. From an email I received today:
"Hello Thomas,
Regarding your recent visit to the Apple Store Buchanan Street when we escalated your iPhone/iCloud 3G data use issue, we have received a reply from our escalation team who have provided some further information for you.
It has been confirmed that iCloud under iOS6 does indeed use more data than iOS5, but without some further interaction with yourself, they cannot confirm if the rise in data usage your are experiencing is within normal expectations. The escalation team have advised that they no longer deal with iCloud issues, and that the iCloud team will deal with this directly (via our Express Lane on the Apple website).
They have therefor suggested that the best way for you to continue investigating this issue would be to use the following link to Express Lane to escalate your issue to the iCloud support team"
I'm waiting for a call from their support team. Fingers crossed.