When you are finishing up the 2nd column of each page, have you tried to enter a "Section Break" rather than a column break? I looked at your example and formatted a heading for each column and the formatting stayed in place.