I am facing the same problem and looks like a ban. It`s suppose to have a "EA Watching List" where you are included when you search too much or too fast. Wait 24 hours without searching and you are able again but if do search a lot or too fast you got banned and have to wait 24 hours again. Wait 7 days without get banned its suppose to get out of list.
I opened a case in EA and I am waiting an answer to confirm this but a friend of mine got this information from a EA specialist.
24 hours wait worked to me and now I am waiting the 7 days to see if works.