subroutines found in the do("core.pl"); no longer work and are undefined.

Not so. What actually happened is do returned an error and you ignored it. If you start having a problem, the first thing you should do is check for errors if you aren't already!

That error is do's inability to find the script, and the reason is the removal of "." from @INC by taint mode.