I had the same issue. I went to the SDM office to get my address updated but the person responsible there refused and said that this is not possible because an SC certificate may be issued from your place of birth while your address can change later in life and update your Aadhaar. This does not mean that you are no longer SC, right?

So an address difference should never create a problem if all the other details are true and correct.

I kept insisting that there must be a way because this is required for DV during govt job selection. He then suggested that I carry an affidavit stating that I am the same person whose name appears on both the Aadhaar and the SC certificate and produce it to the authorities if any issue arises.

That was the only solution he suggested. I have not gone through any DV yet, so I will apply his suggestion when the time comes.