Yes this is annoying, and already there way below 300.
I'm skinning mobs in tanaris and have a hard time leveling up as well. my skill is about 225 and the mobs i skin show a skin-tooltip as orange. i fail a couple times, then finaly get the skin but no skill up.. (and yes, i did train for skinning up to 300)