Craft Commerce: Addresses not showing in profile
Its likely that the order was made while a guest user, then signed up, so the guest order was then associated with the new user - but the addresses used in that guest order don't get copied to the address book of the new user.