I had the same problem with my 95 tracker. If you are finding that there is rust on the spring and gear part that you pulled off, you probably need to pull off and clean the whole locking hub because there is probably going to be rust on the inner portion of the hub too. I used the same link that tipover mentioned above in his post as my guide. I'm by no means a mechanic, and i found it to be pretty easy. so easy that i decided to go ahead and take the other side off and clean and grease it as well. Just remember not to over stuff the hub with grease, because that can make it difficult to turn the hub from free to lock. Also, i had quite a bit of rust on mine, so i cleaned them well, then cleaned off the remaining rust with naval jelly.
Seems like these hub have a problem keeping water out, from what Ive read, they probably need to be cleaned and greased at least every couple of years. I guess the use of vehicle would affect the frequency.
also referenced this page. This goes into changing out the bearings too, which you probably dont need, but gives a pretty good detail on taking off the hub and getting it back on
http://www.kick-fix.com/hubs/hubs.html