Saving a template SHOULD update all other pages associated with it.
Possibly you have turned off "update associated pages " some where.
Try updating a page manually.
Modify>templates>update
If you cannot update like this, then check that the template you changed, and the template applied to the pages is the same.
If it isn't, you can detach the template and apply the new one, just discarding and sections you don't wish to keep (head, title, content, etc).
----------------------------------------
Sometimes, when my code just won't behave, I take it outside and make it listen to britney spears music, and when it comes back it's really well behaved. I wonder if it's suffering from post tramatic stress syndrome now..