If you were in 4lo, the diff should be locked, no? Maybe your tires were slipping?