First, take a look at:

DynaLoader.

Second, take a look at the bootstrap() function. If the Perl-space version number doesn't match the version number in the XS code generated by xsubpp, it'll croak with the error message.