I just installed the latest Raspbian onto a new RP with seemingly no issues, then did
apt-get update && apt-get upgrade as sudo.
The machine seems fine and quite happy on my network - I can ping it and ssh into it, and I can ping out of it and use http.
But I can't ssh out of it. My first hint was that I couldn't use ssh mode in github, but then I tried a server I own and I couldn't get to that either.
/var/logs I see no evidence of any relevant error. And
ssh is enabled in raspi-config.