First time replacing heads and weird gasket issue.

The notches have to be oriented properly. Ive driven hours before for stupid stuff.....sounds like your machinist would fit right in that category.