That would be my guess, too. They'll overheat quickly if the air isn't bled out properly.
Those engines usually have two air bleeds: One on the water neck where the upper radiator hose attaches, and the other on the little 'tower' fitting above the water pump, where the heater hose pipe and the bypass hose attach.
My method is to fill the coolant with both air bleeds open until it won't take anymore, then start the vehicle and keep bleeding air out both bleeders as it warms up. Then shut off, top off... Then drive the vehicle. Then bleed air out once more, shut off, top off. And that's usually good enough.