I seem to recall there was a problem with the run keys in the pre-SP1 era of Windows XP ...Are you running any SP ??

Also the run registry keys run in a sequence ...maybe something is holding the other back ??

Any more info available that could help ??

.C.