if deepfreeze is doing a system restore everytime the computer starts, then of course its gonna remove the programs. if deepfreeze uses teh win xp system restore, then what you'll find is the registry setting and links are removed but not the program files themselves
-------
---Suggestions wanted to fill this gap, PM me---