"java.security.NoSuchAlgorithmException: SunTlsRsaPremasterSecret KeyGenerator not available" when running secured JBoss Fuse as system service.

Issue

I am trying to invoke a HTTPS based service that runs inside JBoss Fuse 6.1 that is running as a system service.
While the same service works just fine on my local JBoss Fuse installation, it fails to perform when JBoss Fuse runs as a system service.
The following error is thrown:

  Caused by: java.security.NoSuchAlgorithmException: SunTlsRsaPremasterSecret KeyGenerator not available
    at javax.crypto.KeyGenerator.<init>(KeyGenerator.java:158)[:1.7.0_51]
    at javax.crypto.KeyGenerator.getInstance(KeyGenerator.java:207)[:1.7.0_51]
    at sun.security.ssl.JsseJce.getKeyGenerator(JsseJce.java:267)[:1.7.0_67]
    at sun.security.ssl.RSAClientKeyExchange.<init>(RSAClientKeyExchange.java:106)[:1.7.0_67]