What does the app do when it starts up? Does it access any resources that aren't available to the machine administrator account?

As a test, add notepad to the HKLM\...\Run key. Then test it under the machine admin account.