It looks like Apple broke the ability to search network volumes when they released Lion. Which is fine. I mean, why would I ever want to search a networked drive with thousands of files on it?
At this point there are only 3rd party solutions (like EasyFind), though that doesn't work in the Import window. Hopefully once Apple stops making toys they'll fix their OS.