You really can't guess what is wrong, it could be any of the things you mentioned - pickup tube, pump, etc. Don't assume a pump with under a thousand miles will not have failed already. Pumps can have a pressure relief valve, that surely can stick open - even intermittently. You'll need to tear down and inspect further.
