My tool has rusted, is that normal?

Yes. Oxidation of your tool is a normal phenomena which can be solved easily by following this advice for maintenance : dry the blade carefully with a soft cloth, then place it in a mixture of sand and old oil from a car engine.

To find out more about storing tools.