I would also recommend red loctite as well. With the heat changes that those bolts see, it's very logical for them to want to back out.
Did you tighten the bolts to torque spec? I have yanked my headers twice and they haven't come out yet. I always used my torque wrench for anything that bolts to the motor or drivetrain.
Scott