The address information in your Fidelity 401k account is fed from your SAP record.
If you have a new address, you should change it in Atlas at:
http://atlas.mit.edu (requires certificates)
(Go to About Me > My Profile > Personal Information)
However, it can take a week or more for this updated information to be reflected in your Fidelity account.