Hmm. Then I suspect it requires much more current than 300mA. C cells are designed to deliver over 1A continuously. Can you measure the resistance of the electromagnet coil?
NiCad batteries and LiIon are better at delivering large currents.
If you go the 18650 route, watch out, there are a...