Formerly accessible shared drive has disappeared??

OK, so I ejected it accidentally but havne't been able to reFind it...

I have an external hard drive connected to my Mac Mini that I was accessing via Sharing with my laptop. It worked fine. I had both read/write permissions and had accessed stuff on it, as well as writing to it. No problems.

Then sometime last week I clicked the eject button and it disappeared. The problem is, I can't find it anymore. It's gone.

I've tried restarting both computers. Removing the drive from my Shared folder at the Mini and then re-adding it. I've tried adding new users... Nothing. On the Mini's side, everything is set right, but my laptop still doesn't see it. My other Shared folders are still there... What am I missing?

(On a different, yet related note: Why can't I do a basic Finder search on my Shared folders?)