1999, Police Interceptor…
As the fuel amount decreases past a half-tank, it runs progressively more rough, harder to start, until it will not start.
After several hours, it starts no problem. Repeat, again. Fuel. Runs no problem.
Before it will not start at alo, it knocks and is like it is not getting gas.
Trusted Mechanic cannot determine the cause.