[Jason43]

I hate to say it, but it still sounds like a problem with the fuel pump. If the problem goes away when the tank is full, thats usually a syptom of a dying pump. When they replaced the pump, do you know if they replaced just the sending unit(the pump itself), or the entire assembly, housing and all? There is a round disc filter on the bottom of the stock housing that gets clogged very easily causing the pump to burn up and is also why the 99-00 models have an almost 100% failure rate. If they didn't remove or replace that disc filter, chances are thats the problem, or at least one of the problems.