Hello Joe,
I am having the same problem as you re files that have been rendered need to be rendered again after quitting and restarting premiere cs5. Did you find a solution? Please let me know if you had any luck with this problem.
Regards,
Brian Baxter