Re-enable Autorun

HKEY_LOCAL_MACHINE\Software\Microsoft\Windows\CurrentVersion\Policies\Explorer NoDriveTypeAutoRun didn't exist

HKEY_CURRENT_USER\Software\Microsoft\Windows\CurrentVersion\Policies\Explorer NoDriveTypeAutoRun was already 91...

You might try, if you haven't already:
1. Make sure Shell Hardware service is on Automatic
2. Go back to: HKEY_CURRENT_USER\Software\Microsoft\Windows\CurrentVersion\Policies\Explorer NoDriveTypeAutoRun and change value to 0
That is supposed to enable AutoRun for everything.

If you still have no success, perhaps you'll get an idea from this: AutoRun Wiki
Also, this chart is quite interesting:

The system repair with an install disc fixed my problems.