Oauth problem - seem like tokens are wrong


We have problems to make request to twitter by POST or GET. We receive the acces_tokens correctly and we use they to generate a API request. But this request just work fine with old users, this request doesn’t work with new users of our application.
Only we can make the request to obtain information of a given user