I discovered that one of my skis had a long crack in the base (between where the bindings are) running along one of the edges. Hard to explain how it looks like, but I think that a part of ski has been 'smashed' into the core or something, after hitting rails.
When I feel the crack, I can feel that the base and edge on the outer side of the crack is not on the same level as the rest of the base...