Just took mine in today for slow 4WD engagement. I have also received the "service 4WD" message a couple of times. The service advisor told me it was a "shorted front differential actuator" that's coverd under the powertrain warranty. Your problem sounds similar.