Are you booking using the sidebar or the centre of the page? This seems to make a difference for me. If you click on your account name at the top right, the left hand side bar search seems to work for me. But if you click on the top menu Book > Book a flight with Avios, this gives a different search page which throws up the search error.

This menu worked:




This menu didn't work: