Good Morning,
Is SSL Enabled on your organization? You can find the Enable SSL check box on the My Organization page, then navigate to Edit Settings and the security tab.
There is a known issue regarding publishing from tile packages when SSL is enabled on an organization.
Let me know if disabling SSL for the organization allows you to publish the tiled service.
Cheers,
Kelly