Disconnect the sender wire near the tank. Ground it and watch the gauge, then remove it from ground and leave it open, check the gauge again. Believe grounded should go below empty, and open should go beyond full. Results from that test will tell us which end of the circuit the problem is.
Sending unit ground is a common issue, but since you replaced the sender, I'm assuming you made sure that connection was good.