The operation can’t be completed because the original item for “Foo” can’t be found

I have a little NAS at home which makes some volumes available through AFP. This all worked great. Until I shut it down for a while and reconnected it recently. I can see the device on the network and I can open it and select a share. But when I try to mount the share, I get the following error: "The operation can’t be completed because the original item for “Foo” can’t be found" I think this is because my little NAS changed to a new IP and OS X somehow cached the original (alias?) somewhere. The fact that I can successfully open these shares from another Mac, which had never seen these before, confirms that I think. Does anyone know where this is potentially cached? Is there anything I can reset or throw away to get past this error?