Facebook checkin using Graph API

Hey,
 
I am trying to publish a checkin on a user facebook wall using the Graph API.
 
Before I do, I get the access_token with the following scope:

offline_access,publish_actions,publish_stream,user_checkins,publish_checkins,friends_checkins

It works fine when I publish a normal post on the users wall but when I try to publish a checkin, I get the following error:

(OAuthException - #200) (#200) Requires extended permission: publish_checkins

 
The code Im using to publish the checkin is:

Dim client AsNew FacebookClient(token)
            client.Post("/me/checkins", NewWith {.message = Message, .place = placeID, .coordinates = coordinates})