If these are old wheels, the nipples may be corroded on badly.
Not an ideal wheel for a beginner to learn on, because you have no sense of tightness.
A nipple may be impossible to turn, but still have a loose spoke.
They are also great at ruining spoke wrenches.