I do have permission to fly at those distances where i fly my drone, and dji set the max hight to 500m.
As for the message it's not only the thin air at 1250m altitude, I've seen the same message at sea level with full sticks and on the older firmware 1.3.
I think it's just a soft protection...