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)