Yep, definitely sounds like an iffy pump or bad wiring. You need to try an eliminate one or the other from your enquiries. Try what I said about seeing if there is a consistent and uninterrupted 12V supply to the pump's connector with a multimeter. Give the wiring a thorough visual check and make sure all terminals in the connectors are clean and corrosion free.

__________________