Getting rate limited with new OAuth tokens

Rate limit is by IP address.

So you sure you got nothing else going on from your originating IP?