This doesn’t really sound like it’s related to Fuse to be honest (though it could be). Just to clarify: you have a user with administrator rights, and you’re not running Fuse on a company computer that might be part of any sort of reset/auto re-imaging happening on reboot? I’ve seen Windows-installations that reset to a certain state (or restore point) upon reboot. It kinda sounds like that’s what might be happening here.
It might also be too late to disable your anti-virus after you’ve rebooted. If the first paragraph in this reply doesn’t apply to you, can you please try the following (just to completely eliminate the possibility that your anti-virus is interfering with the install process):
- Completely uninstall your anti-virus software
- Reboot
- Install Fuse
- Try to run Fuse
- Reboot
Has Fuse disappeared in the same way as before? If not: consider installing a different anti-virus, such as Microsoft Security Essentials / Microsoft Defender (depending on which Windows-version you’re on).