at the risk of sounding ignorant ( as I don't work constantly on my 98), when you changed the transfer case did you disconnect the battery? I had a similar problem: I disconnected the battery for 30 minutes, connected it again and the 4x4 worked just fine. Just a thought.