IRS changed a bunch of addresses this year, I know the ES payment address for CA is across the country from where we've sent them for at least the last decade.

Have you checked the IRS website to see if the program is printing the wrong address or not?