It's not that surprising (given previous bans), but Apple recently rejected a small Danish Android magazine app from the App Store. It's unlikely that many people would've bought the magazine in the first place, which makes it an odd-ish ban.
According to the CEO of Mediaprovider, a small magazine publisher based in Denmark, Apple didn't let his magazine about Android become available in the App Store. According to him, his conversation with Apple went like this:
"So what's the problem?" Dixon asked, knowing full well what the problem was.
"You know... your magazine," replied the Apple rep, who identified himself only as Richard. "It's just about Android.... we can't have that in our App Store."