We had a seven year old school bus at work that kept shutting off randomly, we found a paper parts tag in the bottom of the tank blocking the inlet. It was in the tank when new, must have been tied to the sender unit and finally fell off, took seven years before it caused an issue.
Glad you figured yours out.