I wonder if that's a bruise...? This is going to sound obvious but have you tried cleaning with a damp cloth and confirmed it's not a stain? This is definitely very odd, the only thing i can think of is bruise but I've never heard of birds bruising there so I'm really not sure.
Is he acting normally? Eating, drinking, perching up off the floor of the cage, active and vocalizing?