It does the same thing with Win 98.
Every time you restart from a snapshot the install wizard opens up and begins the install of Parallels Tools as if it had never done it before.
You guys came up with an easy fix for the Win 98 reboot problem, I think you should be able to fix this one.