Got to be the stat then buddy, even though it's a new one they can still stick either shut or open but in this case sounds like it's shut and not opening on temp
Sounds like the pump is not either turning correctly to deliver the correct water pressure or it's even siezed not giving you circulation that's why your not experiencing air in the system