Embedding Perl into a program will usually only work if Perl and the other program are compiled with the same compiler. Try compiling your own Perl for embedding...

About the dynaloader, I think there was an example how to include it somewhere in the embed PODs, it's just 2 or 3 lines of additional C code. But I cannot find it right now, sorry.