Since a few people have brought up similar points, I'd like to address them here. My gut instinct was to tell the patent troll to fuck off. I still wish we had done that. But that would set a terrible precedent and turn us into something that I hate: the App Store
Pretty much everyone here hates how arbitrary and opaque the approval system is in the App Store. It seems like there's a post on HN almost every day ranting about this. If we don't have a clear set of guidelines for what we will and won't allow, how can any of our customers trust our service?
Another example: many of us are worried that Google might randomly shut down our accounts. This would be devastating. I'm sure that Google normally only shuts down accounts with good cause, but they still are developing a reputation for being a company you can't trust. We can't afford to give our customers a reason to worry about that happening with our service.
So the question is, is there a way to tell the patent troll to go screw himself without jeopardizing our trustworthiness with our real customers?