Not the person you replied to, but I have also noticed that sometimes it doesn't work and still give the usual SEO bullshit results. I don't remember exactly what I was searching unfortunately.
If you see this (a quoted precise query that doesn't search as precise, without a disclaimer at the top), can you send me the query? I'd like to look into it if it's not just returning zero results and falling back to a non-precise query.