it might be because of the exp group glitch
what poke is it and what level was it caught at?
mozzzin caught a level 39 nincada with 69k exp, but a nincada needs 72k exp to get to level 39. poke in some exp groups have the wrong exp for their current level, so the first level up takes a very long time, others have more exp for their level so level up instantly