We are doing some server maintenance and upgrades for one of our servers here at work. When trying to install MS Office 2013 Standard from a Volume License we are getting the error 25004 which states the installation cannot go through due to a previous installation of office on computer from a trial license. Everything has been removed and we've follow numerous steps to remove files in order to get the installation to reach 100%. Unfortunately every step we've taken we are still getting the error 25004. We've ran Microsoft FixIt as well as followed the steps from numerous articles here.  Please if anyone has experience and solved this issue respond back with the solution. As of now this server is down due to installation failure of office.

The 25004 is normally associated with trying to re-installa trial on a machine that has had that trial installed. But you say that is not the case

Did you just click "Run" directly when you try the Fixit tool? The Fix It tool might not work if you click "Run" directly, Please try to save the Fix it tool locally and then use it. Even if you think you don't have Microsoft Office installed, run it anyways.

You might also need to try the manual removal steps given in http://support.microsoft.com/kb/2739501? If youve tried only the Fixit so far, try the manual removal steps now. Then restart and reinstall.

This might be helpful:

http://answers.microsoft.com/en-us/office/forum/office_2013_release-visio/visio-install-fails-error-25004-system-error/e3663e9a-a112-487d-9e81-7a33cc2783