We were not sure what was causing the problem.Then we looked into the User Account Control settings and those were enabled to help "protect" the server. Turning those off allowed me to run stsadm from the command line.
The User Account Control (UAC) is found under Control Panel --> User Accounts --> Turn User Account Control on or off.