Maintenancetool doesn't use admin rights when updating packages in Program Files

When maintenancetool is executed and updated packages with RequiresAdminRights set to true are available, the maintenancetool will delete the old files and fail to write the new ones. The error dialog seems to indicate the program doesn't have write access.

EDIT:

Installation directory is under C:/Program Files (x86).
I attempted removing "RequiresAdminRights" from package.xml. When executing Maintenancetool, the tool requests admin permissions, but the only result is deletion of the files related to the updated package, and failure to install due to lacking write access.

The error dialog says "Error during Installationg process ([package]). Error while extracting 'installer://[package]/[file.7z]' : Could not open file: [path] (Access denied.)"