The answer apparently is yes. That's what happened to Rabbi S. Binyomin Ginsberg, who got booted off the Northwest frequent flier program:

"It didn't make sense. Initially, when they contacted me on the phone I thought it was a prank call," Ginsberg said.
"When I pushed for a reason and clarification, they told me it was because I was complaining too much."

In July 2008, Northwest sent the rabbi a letter noting that he had made 24 complaints in the past eight months, including nine incidents of his bag arriving late at the luggage carousel, according to court papers.

"You have continually asked for compensation over and above our guidelines. We have awarded you $1,925.00 in travel credit vouchers, 78,500 WorldPerks bonus miles, a voucher extension for your son, and $491.00 in cash reimbursements," the letter states, according to court papers.

"Due to our past generosity, we must respectfully advise that we will no longer be awarding you compensation each time you contact us."

Link

Image: Complaint Department Grenade Mug from the NeatoShop