The main fuel relay is located under the dash on the driver side to the left of your pedals on the left wall. It says Main Relay on it. Its a little box usually gray or tan. If its an intermittent problem then it definitely sounds like a bad relay.