So I called Verizon on an unrelated matter and decided to ask about my tethering issues, since technically I am tethering legitimately. Apparently there's a filter in place that cuts off internet to your phone if it sees an IP address other than the phone's using the data network.
The guy I talked to sounded like he knew his s*** and ya know, what he said made sense and is certainly plausible. But if this is true (and I believe it is), we ought to figure out a workaround, Barnacle, Wireless Tether for Root Users, and the native Hotspot app all result in me and you all out there losing a data connection. The fact that some people have not noticed a problem tethering can be explained: they don't use it enough, if you game, you WILL notice it eventually, or if you stream radio, eventually it'll kick you off. They put this into effect after the July OTA that took our free tethering away so we couldn't just reject the OTA and carry on with out blissful free tethering ways.
So we need to get this message to the right developers out there, perhaps we can setup an app or a file that we can install through Clockwork Recovery that can block IP addresses other than our phones' to Verizon's network.