It always was kosher, but could not get certification, because they were an internet cafe. What internet access has to do with hashgacha is questionable. Presumably, people taking the opposite position would say that kashrut certification conveys a sort of rabbinic imprimatur on the entire enterprise, which would constitute an endorsement of the internet. Kind of like if a brothel sold food as well, and they got hashgacha on the food.
Of course, people all have Internet in Kew Gardens Hills, and in a public place like a Net Cafe, people are not going to be going to truly inappropriate sites. Of course, the fact that people all have Internet in their homes, and this is a residential neighborhood, calls into question the utility of an Internet Cafe in the first place. And the library, with free internet access, is just down the block. (Though of course you cannot eat there.) Not to mention the prices -- $7.50 for one hour -- meant that after 4 hours, you have paid for home Internet access for the month, such that I wonder whether it was a good business model.
Anyway, they caved, and eliminated their Internet access. And so now they have certification.
A pity in the general sense. I hope it works out for them.