Is the new gauge one that can be seen in the passenger area or is it under the hood? This sounds like a fuel SUPPLY issue. If the gauge is inside, have someone watch it when you run through the gears at WOT to repeat the problem. Have you looked at the mesh sock on the fuel pickup in the tank? Is the tank vented?