Most likely your computer/DHCP didn't pick up new host name.

You can try some of following things:

- Try to reboot computer you are using to SSH into Pi

- Try to connect via IP address instead of host name.

- Flush DNS cache on your computer

- Restart your DHCP server (router)