Sounds like air in the system. These cars seem to be sensitive to it.

Did you properly bleed the cooling system after replacing all those parts?