In past experience, it sounds like you most likely have a bad connection somewhere. Also, check your ground cable from your battery to the frame or wherever it is grounded. Better yet, just clean all your major battery/starter/ground connections. I've had so many friends bring their vehicle to me and it's usually a connection problem.