On a machine with a CAC reader, go to https://www.dmdc.osd.mil/milconnect
Log in with your email CAC. The first sign-in link is in the upper right (a red button), then you get to a page with three login pages, where you will pick the middle one.
After logging in, click on "Update Global Address List (GAL)" in the upper right. Update your information, then scroll down and click on submit. Be sure you do the same thing for the "MIL" tab as well. AND, update your SIPR and JWICS emails if you have them, since supposedly that updates the white pages for your account.
BTW, I'm not the one making up this requirement, you can read the NAVADMIN here:
http://www.public.navy.mil/bupers-npc/reference/messages/Documents/NAVADMINS/NAV2014/NAV14139.txt
