Thanks for the tips guys.
99% sure it ain't rust now. I've had 5 gallons of water with PBW disolved in it soaking in the keg for 2 days now and after shaking it I saw what can only be described as gelatinous looking flakes of the same coloured stuff floating in the water. So it's most likely beer gunk.