did you resolve this issue? i have the same problem.
i am using openstack and using bosh-init to deploy bosh. in openstack i generated key pair, and save the private key as bosh.pem.
In bosh.yml file i refer to bosh.pem key.

The bosh VM was created successful however it seems not able to use that bosh.pem to get touch with agent - same as your issue