You have updated a field (your partition key) that will put it out of range of the top partition. My guess is you don't have a MAXVALUE partition defined...