Boolean searching disabled?

Ex: I tried searching “NOT Palin” and got every Palin thread. (I also tried searching the FAQ for “Boolean” which returned no matches).

It seemed to work for me. I did a search of the last three months for thread titles containing Sarah NOT Palin, and the only “Palin” I saw in the results were forms of Palin, such as “Palin’s” or " Palin-without".

The search keywords in the results page also showed sarah, -palin, so it appears to be functioning okay.

For the last few days, I have not been able to search at all. This is what is returned:

Fatal error: Allowed memory size of 134217728 bytes exhausted (tried to allocate 9 bytes) in /home/straightdope/ on line 1007

OK then. Logic error on my part.