When I tried to unlock a new class(Shaman) for one of my girls, I got the message that another class(Barbarian) was unlocked for the girl that was not either in my posession or on the market(I've checked them all). It still decreased my girl's experience, though I don't think it increased her class count, since the exp amount for the next class remained the same.