This may have already been said, but are you sure your Thermostat is not in upside down?
lol...yeah, I did make sure of that
one thing i just did notice though. I was going thru all my old receipts from when we put the heads on & I saw we purchased the Fel-Pro 1016 head gaskets, not the Fel-Pro 8518 head gaskets. Is there a difference between these two & if there is a difference could that be the problem? taking a stab in the dark here....