Yes, the VOD1 channels do stay password protected, even when they re-appear.
Again, I am not sure if it is because of a 722 issue, or because we have OTA channels 001-01 through 001-16 in the guide, confusing the receiver. I say this because, when the VODs reappear, they are not in order...