After doing satellite-change-hostname, publishing a Content View is failing due to 'hostname does not match the server certificate'

Issue

After changing Satellite's hostname using the satellite-change-hostname, publishing a Content View via WebUI or hammer is failing with the error (seen below as if executing via hammer with -d output):

[ERROR 2018-06-15 09:54:33 API] 500 Internal Server Error
[DEBUG 2018-06-15 09:54:33 API] {
"displayMessage" => "hostname \"satellite.old.example.com\" does not match the server certificate",
"errors" => [
[0] "hostname \"satellite.old.example.com\" does not match the server certificate"
]
}