Why do people make things difficult?

Your best bet is to get as much new address legal documents as possible, and update all the paperwork with a cover note explaining in details why the change of address.

Keep everything correct and up-to-date on all the forms, otherwise if they find one little thing out of place, they'll pull you up on it.