Instagram API "error_type":"OAuthAccessTokenException"?

Добрый день.
Помогите разобраться с новой политикой Инстаграмма.

Я зарегистрировал свое приложение, получил Client ID, но не могу послать ни один запрос, все возвращаются с ошибкой
{"meta":{"error_type":"OAuthAccessTokenException","code":400,"error_message":"The access_token provided is invalid."}}
Гуглил, не помогло. Не могу понять в чем проблема.

Вот строка запроса, которая формируется в моем приложении
https://api.instagram.com/v1/users/search?q=МойЛог...