I did the weapon skills on... I believe... my rogue.
The last few points of a skill are stupidly slow.
As far as I know, the weapon level has nothing to do with it; its random number generator fun.