I wonder if that is an adaptation time problem? It takes about a month for the body to fully adjust. I live at 1500m elevation in the Denver area of Colorado, but I do recall feeling more restless during sleep at elevation before I lived here.