Interesting: I suspect that users didn't realize what Contacts means given the access to history. Perhaps the permissions model is far too coarse-grained, though of course it's also less work to code apps that can't cope with not having access to all that they'd like.