When I do ^R on the terminal to reverse search, I get the following:
(^R) was pressed. Waiting for second key of chord...
How do I fix this? I'm on OS X.
I used this when I had your same problem. It should work for OS X since it's just about key bindings.