Was the replacement tank new? Early '90's Devilles have been known to have tank baffles go bad causing fuel to slosh away from the pump in low fuel situations resulting in fuel starvation. If it only happens when you are low on fuel, the easiest and cheapest solution is to keep it above 1/4 tank.