Mine does the exact same thing. It only happens when I get below 1/8th of a tank. To fix this problem, turn the key on, but let the check engine light go out first, then start it. It will allow the pump to build up enough pressure.