Pity you didn't mention the new header tank earlier. To change that tank the cooling system must be partly drained, which will introduce air into the system. If I was a betting man I'd put money on your cooling system needing to have air bled out of it.
Nevertheless Steve's suggestion should not be ignored as it is a much easier problem to fix first.