You were right. After I copied the Perl I have on my PC to the server everything started working fine.

This is really rather silly, the EXEcutable's supposed to be selfcontained. I know I need to have the libexpat.dll outside, but that was NOT the problem. There was just one on the computer, not two different ones. Anyway, thanks, it works now.