Check that the directory we're writing to has appropriate permissions

[rlipscombe]

There's not a lot of point writing the private key with u=rw,go= if the directory allows other people to write to it. Check that the directory is ... whatever ssh likes, probably ... but maybe u=rwx,go=rx (755) or better.