Back to Larry's comment if we could, if you use a ethanol blend fuel will you have a better chance to swell the leather cup on the pump? Ethanol attracts water, would that, could that have been the cause of the problem? Speculating here that the old part had a chance to dry out, that might be why it worked when installed.
Just thinking out load so to say...