Yep. My friend has the original Google Nexus One phone. For years, he had no problem tethering devices. Then one day, he started getting messages in the web browser telling him that he had to subscribe to a tethering plan for $15 or so a month. I showed him how to change a setting on his browser for the http user agent and he hasn't seen the tethering warning since.