With open you mean "File->Open..." and with paste you mean "File->Place..."? Because the actual paste function has no dialogue.
Mac or Windows? Because in the Windows version of ID there is no search function in any dialogue box.
It's working fine for me. InDesign CS6, OS X Lion (10.7.5).
That's interesting Mikey. I haven't been able to make it work on the laptop since CS6 either. Different systems. Different Macs. And the same applies for my colleagues.
What's your secret?