Just happened to me on a 2011 Ram 1500. Certainly didn't seen like a faulty relay though. It would start every time unless the truck had sat for more than about 5 hours, then I would have to turn the key to on, and off, and on, and off, and on, and off, to try to build up some fuel pressure...