Ну то есть проблема появляется только когда ПК выходит в инет? Значит провайдер понимает что это именно ПК, с операционной системой ПК. Логично? Вроде логично.
А как он это понимает? Например по тем запросам которые делает винда к серверам обновления MS.
Вряд ли телефон будет к ним обращаться.
Направление куда копать, я думаю вы поняли.
И это только один из возможных вариантов.