Screen Sharing problem

I saw a few similar posts about this, but nothing in them worked for me.

I changed the name of our kitchen computer (it got moved), and now screen sharing to it stopped working. When I try to connect, with the right password, I get:

*Authentication failed to kidsmac.*

Please verify you have entered the correct name and password.

I get the same error if I try to go via url to vnc://kidsmac

However, if I try using JollysFastVNC, it connects fine.

I have tried removing the ~/Library/Preferences/com.apple.ScreenSharing.plist on each computer & rebooting, but that didn't help. The firewall is not enabled on that machine. I even rebooted the router.

I am able to connect fine when using afp://kidsmac

To make matters worse-- when I change the name back, I get the same error.

The strange thing is that it works if I try to navigate via safari to vnc://192.168.1.8

So maybe there is something being cached somewhere else name-wise.

When I changed the name on the other computer, I changed it in multiple places:

preferences -> sharing -> computer name
preferences -> network -> ethernet -> advanced -> wins -> computer name

and verified that
preferences -> network -> airport -> advanced -> wins -> computer name
was right too.

Is there something else I need to change or flush?

Thanks,

-jamie