... SSL Version SSLv3 not supported
That means that the OpenSSL library used by Perl (Net::SSLeay) is compiled without SSLv3 support. Looks like latest Strawberry Perl comes with OpenSSL 1.02 and disabled SSLv3 support. This means you will not be able to use SSLv3 with this Perl.
SSL_version in the Perl Module somehow has different effect than -ssl3 flag to openssl s_client
No, it should not. Apart from that the server looks fairly broken to me, i.e. only support for SSLv3 and no support for SSLv23 handshake.