Try just running cmd.exe instead of doing explorer.exe, and launch your admin tools from there. Explorer doesnt like to run under different accounts, in multiple instances.... Seen it work a handful of times,but more often that not, just doesnt work that way....
Also, go to your Services and make sure that Secondary Logon Service is not disabled....
Dont think it affects the DOS based 'runas', but worth mentioning.....