I assume that, even with the system-wide Path variable above, it
still doesn't work. It's possible the user PATH variable
supercedes the system one. Remove the *user* PATH variable (the
gibberish) and leave the system-wide variable.
For good measure, you might try logging out, then back in, after
making the environment modifications. Then open up a command
prompt and try typing just "perl -v" to test.