When did you apply for spouse sponsorship? You are basically telling them you are out of status once they start processing your app.
I guess you need a valid status to get a license initially, but not sure if it instigates any checks on status for address changes?