Unable to access AWS EC2 Instance after move to new office
Solution 1:
This seems to be a "smart firewall issue". The SSH traffic seems to be intercepted, unpacked, and terminated by a "smart firewall" rule.
Nowadays, this is a common policy preventing potential malicious (malware) from using SSH.
So ask your network administrator for details.