I know the thermostat is good for sure, I tested it before I put it in. The water pump is also brand new, and in good working order. The behavior is symptomatic of trapped air.

Not to be argumentative, but the general consensus is against you; these engines seem to hold air forever.