High5,
I also moved to a new place after my EAD was filed. It was sent to the old address and got returned. I called the 1800# and she changed address for me, and said they will send it to the new address. She also told me to file AR-11.
After 20 days, I called again, another lady told me I could not file another inquiry in 30 days. I asked her just to check if my previous request was processed and she refused. I think she actually told me I should write a letter to VSC instead and they do not change address by phone. I was confused so I called again. The third one said if she was not sure, and I can write a letter..... anyway, they don't seem to know what they are doing. I wrote a letter to the VSC address they gave me anyway. But about a month after my first call, I got my EAD sent to my new address.