I had this same similar problem in a 1997 MBZ E420 and a 1998 E320. For the Benz, it was a broken/cracked seat frame inside the seat (under the leather, padding, etc..) The dealership said this is somewhat common in some German cars, as some German car makers use the same or similar seat frames.
Hope this helps!