Facebook Graph Search not working anymore

Hey,

So I have a friend who has a small business page and I wanted to use the Graph Search to look at who his fans were, possibly to create a profile of the typical fan of his page.

So I looked for pages people who liked his page also liked, I determined what were the most relevant in those pages and then took a look at who liked them the most (they'd be my primary target) and then started looking at what those people have in common as far as their interests/music/movies go (to get a better sense of who they are and also share updates that might interest them).
So really basic stuff, that I did slowly and all by myself (no 3rd party app used, I was just playing around and discovering Graph Search over the weekend).

And then suddenly , Graph Search stopped working. In fact, Facebook Search stopped working. I could only find my friends and pages I already liked, everything else didn't work: searching for people I don't have as friends and trying typical Graph queries like "Fans of"/"Interests of" didn't work. It wasn't even that I was shown a "No results were found" page, it simply didn't work, like those queries and people didn't exist, the suggestions were blank.
After an hour though, I got back full normal search capabilities but still no Graph Search ( it's been ~ 12-13h). Now every time I use the Graph Search I just get a "No results were found", even with something as basic as "Photos I like" or "Photos of me".

Any idea what could be the problem/Anyone ever had that happen?