Someone else posted a couple of weeks back with a similar issue.  Evidently the IRS is a difficult place for the Post Office to find.

Thank you for the response.

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?