Bear, Sorry, no one commented in so long, I didn't notice this one came in.
We had write access given to the program files, C root, and the Windows folder for testing, and still no go.
We ended up using their own MSI, and just edited it with some tools. Normally we use a clean install of windows, create the install of whatever software, then us an MSI packager. That was causing problems this time, so we had to go another route.
Thanks for the guess.
Rob