This is the correct behavior. App Engine switched to long and random auto-generated IDs in order to reduce contention (and, therefore, improve the performance) in the Datastore.
The Datastore can be configured to generate auto IDs using two different auto id policies: The default policy generates a random sequence of IDs that are approximately uniformly distributed. Each ID can be up to 16 digits long. The legacy policy creates a sequence of non-consecutive smaller integer IDs.
Source: Entities, Properties, and Keys