I tried your site now, and Google search works well. Do you search for a specific keyword when the problem occurs?
I have never experienced this problem, but some users reported this problem earlier.
This is one of the case:
We have found some topics about this problem, so this problem looks like independent from our plugin:
If you help us how we can reproduce and see this problem, we will examine it deeper.