The "bill to" address does not come from the client profile, even if the client is the payer. You need to update "bill to" addresses in the PAYER profile.
To access that, hover over the clients module and select "Payers"
Then, select the person and update the address in that payer profile.