I had a similar problem that resolved after using some redline fuel system cleaner, available at pep boys. since you replaced sending unit, your problem may be elsewhere.

__________________
2005 Mercedes C230k sport sedan, 6 speed
1987 Porsche 924S - 968-engined track car