That's a tough one. Only other thing I can think of besides major seat surgery would be the connecting rod between the two tracks under the seat can get bent and leave one of the little locking cogs loose or disengaged.
Might be time to just pull it out of the car and have a little inspection time.