BOAC:
I run virtualbox on my PC's (of of which is XP SP3) all the time and it works fine. Never had a case of a disappearing virtualbox installation though.
How about removing Malicious Microsoft's Tool and try again? I seriously doubt this has anything at all to do with Restore points.