Well, I do a lot of searching on Google, and I have never seen this message.
I was starting to think that every search from scandoo was coming from 1 IP address (Scandoo's servers) and that was causing way too much traffic from one IP, so Google was blocking it.
Who knows.