I've made a similar experience. As far as I understand, they changed the ordering of some skills. Skills who are down in the list require more xp, and so those who were originally further up in the list appear to have lost xp, while in fact they did not. You just have to level these skills again.