Ive seen some really nasty packing lube that looked like rust too and not just cosmoline. Ive even seen some on a few old NIB Knights that hardened and got darker.

Brake cleaner and a bronze brush usually break it loose before a normal cleaning. Diesel fuel or Kerosene will soften it too if you want to let it soak.