Facebook Graph API - unable to get offline access token working

Question

I have created a facebook application, and successfully got an offline access enabled token.

I authorized the application for my profile, however when I try to get some info using: https://graph.facebook.com/alex.koltun?access_token=nnnnnnnnn|hhhhhhhhhhhhh-nnnnnnnnnnnnn|bbbbbbbbbbbbbbbbbbbbbb

I am getting the following error response:

{
   "error": {
      "type": "OAuthException",
      "message": "Error validating application."
   }
}

I have successfully used the token generated using facebook's developer console ( http://developers.facebook.com/tools/console/ - offline_token demo ), BUT the token generated by my application refuses to work. Any ideas?