-hard reset
-connect once (google.com)
-Disconnect data
-remove regkey
-turn off phone service
-wait 5 min
-soft reset
-check that reg key still gone
-connect to data
-plug in USB
-attempt sharing
-fail
between the un-awesome speeds and the lack of tethering, I'm gettin' bummed. I LOVE the hardware but sprint's network is poo, wish this was available from verizon.
-----EDIT-----
Just tried a few more times. Here's a oddity. When I attempt to connect via ICS, it disconnect the Treo from my laptop.