I have the same issue. Reported it to Tesla several times. For me, selecting the driver profile a second time after the initial adjustments were made moved the headrest to the correct position.
Its still a minor annoyance that after getting in the car, that supposedly set my driver profile, I still have to select the driver profile again to correct my headrest.