Thanks to all who responded. It all got resolved at check-in. A phone call to someone (station manager?) and we were assigned 2 bulkheads next to each other. Mind you I don't understand why we were seat-shifted in the first place?