Not sure how big a help this might be without knowing more about your setup, but is it possible you have some firewall rules that are messing about with port 22?
If your system has `ufw` on it, try this:
`sudo ufw allow ssh`
Then verify it with this:
`sudo ufw status`
Sorry if this isn't much help, but happy to help you look more into it if you'd like. I practically live inside SSH connections all the time for my day-job (sysadmin).