The response to the PATH command should not really say %systemroot% in it, rather the actual value (eg. C:\windows) should be substituted in to the response. I realize that when you display %systemroot% it is showing the right value, but... Something is indeed odd here.
From the cmd prompt again type in SET. See what is in the PATHEXT setting (to see that exe is in it).
