My kettle has what looks like a rust deposit forming inside the kettle?

This is more than likely due to limescale build up. Limescale in some parts of the country can manifest itself as a brown deposit. Descaling your kettle should remove the brown deposit. To reduce limescale build up use filtered water.