Hello Jeff,
One of the recent updates did install new version of SSL so this may have altered your setup slightly.
You may want to look at the following
howtoin order to get SSH configured to use public keys and it will also show you how to configure /etc/sshd_config
Then when you initiate the SSH connection use the Verbose option this will help you see what is causing the problem.
ssh -v user@server
However as you say you can ssh locally but not from outside your network you need to confirm that your router is port forwarding correctly. You could try using
netcat to portscan your network to see if port 22 is open.
The easiest way to install netcat is via darwinports or fink.
once netcat is installed from outside your network use the command
nc -vvn -z serveraddress 21-23
This will check to see if your ftp and ssh ports are open.