Sounds like maybe a glow plug issue, I would suggest a trip to the dealer and get them to run a check on it and see if it has thrown any error codes. You mentioned getting a message to STOP, I would tell them that when you take it in, although that may not be related to the problem, but more so to how long you were trying to crank it over (perhaps a battery low warning message or something).It could also be a crap lot of fuel, have you filled up somewhere different recently, you could also try running some diesel injector cleaner through it as well.
Bookmarks