in reply to Perl exe as a service, stuck on starting

How are you starting the service? I'm wondering of the details in the Comments section of Win32::Daemon::Simple, which describes what happens with various methods of running the scripts using the module, might help explain the issue that you are having.