Which version of perl? perl -v to find out.
Which version of SuSE would be interesting as well.
It might also be worth comparing perl -V on a system that fails and one that works (these are the compilation options).
Curious that the same scripts work on other machines, same perl version? Do any scripts work on that machine?
When did this start happening? Have you made any changes to the perl installation?