spitting out the overflow would also make me think thermostat also, if the coolant is 'disapearing' its blown head gasket time

did you burp the cooling system properly once you re-filled it?