There are a few possibilities I can think of, the server log might tell you more...
Possibility 1:
Your Apache config has loadfile <previous_version_of_perl.dll>.
Possibility 2:
You haven't installed
mod_perl for the newly installed Perl.
Possibility 3:
Need to specify the full path to the perl executable.
#!C:/perl58/bin/perl.exe -w