Definitely got the correct impeller?
Intake holes are 100% clear, and triple checked?
Thermostat removed, then tried it again, to eliminate that as a cause, and while out anyway, replace with a new one.
Had a customer supply his own impeller last summer, hired me to install it.
Upon looking once I had the old one out, it was the correct diameter, but slightly narrower, I refused to install it, although he kept asking me to. It wasn't a lot narrower, but i bet that bit would have been enough to pump far less water than it should have. Calipers are a great tool.