sounds like it. have you made absolutely sure that you've burped it completely? when it overheats, is the coolant level still normal?

if you had the car drained of coolant, then filled it, drove it, and it overheats within 10 mins... then your tstat isnt opening. especially if you haven't had the BIG top-off after doing all that. you should have had to drive it a bit/let it idle with the heat on and then it'll suck down the reservoir and you top it back off.

im willing to bet that you still have a SHITload of air in the system if you're overheating that quickly.