Lisa is right.  The address that shows on the return is tied to EFIN.  Until the EFIN for the new address has been verified, the old address will stay on the return.

If you never had a EFIN for e-file, you can then update your address on the account and that change should then be reflected on the return.