Maybe I am jumping the gun a little but in summary it would appear that your problem is most probably due to an air lock in the coolant system ?
This would make sense ( especially if the ppl who rebuilt the head didn't bleed the system correctly )...
Can we get any pictures posted of the bleed nipples in question ?
Pretty please ??
Excellent post guys and worthy of moving over the the knowledge base for future reference..