I would imagine message headers reveal their source.
Perhaps .02 trys to avoid the "but a PC is not my phone and I didn't make those calls" scenario?
In the States, I've seen others tether their WP7 without incident. Now I can imagine it is the type of plan that may be driving the disallowance - via message headers.
But I'm grasping at straws too.