are you installing using the 'run as admin' feature so the installer has full access?
Do the installers have log files you can check to see whats actually going wrong?
check event logs around the time of the install to see if anything is there.
can you create items in the start menu folder manually on the user you are logged in with?