I have experienced the error message after doing both paid travel and reward travel searches. I agree it is very annoying.

I know that it used to work, but now it doesn't.