Some people have had issues with UAC enabled. I wind up referencing this thread fairly often, but it helped in that situation: http://community.spiceworks.com/topic/106701%C2%A0; It's also got the group policy settings that worked in my case for UAC.

You also mentioned you tried WMIC connections - was this to both 2003 and 2008?