I have encountered the same problem but mine goes a step farther. I have two
computers...one had Office 2000 and the other has Office 2003. The document
looked fine on both of my computers. Someone else tried to access the file
from their computer (same Office 2003 version as myself) and was unable to
view the headers. I tried all the tricks and actually got them to show up
once. Since I got it to work, I tested it to see if it would continue to
work. When I closed and opened the document it would not show the headers
regardless of anything I did after that. When I returned to my desk, I could
still view the file just fine on both my computers. I'm perplexed.
My opinion is that there is something wrong between Word 2000 and 2003
specifically when it comes to tracked changes. We heavily utilize tracked
changes and it has caused nothing but headaches when the company began to
move to 2003.