The "service 4x4" code would really help. I agree that the symptoms sound like an ABS sensor failure. .... is the ABS light on as well?

Let us know what codes the dealer pulls and how they fix it.