As expected by me, there was a problem. The clip in the seat that was holding the head rest was out of place. Here was the official note on their invoice: "Inside headrest bracket was not clipped in, I removed the D/S headrest and pulled the back of the seat off. I checked the brackets holding the headrest in place and found that the inside bracket was not clipped in all the way. I reinstalled it properly and reassembled the seat."
The service advisor was really nice when I picked up the car. Don't know what he had up his ass earlier in the day, but too late, I am still going to give him a poor rating.