Perhaps you have some sudo / gain root package installed that specifically enables the root password?