Odd, honestly not heard of a refusal to a change of address submission.There is an option on their website which you can use by entering your information like first and last name, date of birth, application number etc.
You can see the current address and add new address as well. When you submit it takes 24 hours to receive an email saying that your request to change the address is refused.
I hv submitted the webform after getting this email.