Had a similar noise from the front disc on my Genesis Croix de Fer... Did the same as OP and changed the pads, made no difference. So changed the disc and problem solved. No idea why; maybe it was worn but still looked ok? I don't have vernier calipers to accurately measure disc thickness, so it was just a guess.
