It looks like the files did not attach to your post, please post back with a copy of the template file and the page that you are trying to apply the template to.
It sounds like there are some parts of the template and contact page that are not matching up. You say that you tried sever different combinations of associations for the different regions and that it did not work, please describe what you experienced when it did not work.
One way that you might be able to get around this is to create a new blank page from the template then copy over the code from the contact page and save it with the same name as the contact page.