When trying to find friends of mine that also use this app and have links from a specific site, I'm getting no results from some friends, but it works great on others. If I use the Graph API Explorer, doing something as simple as /friendid/links returns an empty set. However, I can go to their wall and see links and they have the read_stream permissions granted to my app.
Of note, they appear to have a different Privacy Settings experience as well (completely different set of screens).
Anyone ever seen this? How can Facebook be granted permissions, but not really get them?