Infiniti Headrest of Passenger Side

I recently got a new passenger seat for my car and the headrest on the passenger side of my G37 will not slide down at all. I switched headrests and attached the passenger headrest onto the driver's side and it fits, but not vice versa. Can you tell me what the problem is?