i've downloaded the public pattern catalog and tried it out. When i select as pattern in the catalog and click on "Search Now" the message "Cannot parse pattern" is shown for each pattern in the catalog.
I'm working with Visual Studio 2008 and R# 5.0 release build (also tried the latest EAP build 1704) on a VB solution.
For testing purpose i created a C# solution. I had to import the pattern catalog again and when i tried a pattern search it works.
Is it really true that structural find and replace only works with C#?