Conflict with my Mac user won't let me connect to my site's FTP
What does dig ssh.andyibanez.com return to you? DNS is not immediate action and there is some TTL. If you did the DNS change and started trying immediately, you or your DNS provider has the records cached.

The easiest way is to way few hours and it will start work (I can resolve these hostnames from my place and initiate ssh connection).

Other way around is to flush your local DNS cache, probably with something like this:

sudo killall -HUP mDNSResponder