That's a pretty significant change if lifetime status no longer gives you access to preferred seating. That doesn't sound right though. But who knows.
To OP, are you sure those seats weren't just already occupied? The new map takes some getting used to.