I used Internet Connection Sharing via Active Sync/Treo 800w/Unlimited everything 99$ plan a few months ago with no problems.

Recently I can't get this thing to work for the life of me - did Sprint discontinue this or am I doing something wrong?

I'm familiar with tethering as I've been doing this for years on prior phones/carriers.