Cannot get facebook video details using Graph API

I'm trying to get video information (source URL, preview URL, title, description) using Facebook Graph API on Android. Everything work fine for friend's videos and some random public videos found on Facebook.

However, it doesn't work for videos uploaded using testing user accounts. These users are not in my friends list.

The HTTP query is:

GET http://ift.tt/1RktfIk}

The API returns:

{ "error": { "message": "Unsupported get request. Please read the Graph API documentation at http://ift.tt/1cZ9288", "type": "GraphMethodException", "code": 100
} }

This happens both when using Facebook SDK for Android and Graph API Explorer (http://ift.tt/jdBOke). This doesn't happen if I use APP Token instead of user access token.

If I use video owner's access token I can see video details but then requests fail for my own videos.

Every tested video is "public". I can watch these videos on Facebook without any problem.

What am I doing wrong?