If by chance this is a windows server running Plesk, make sure in your IIS configuration for that domain that the HSTS option is checked. I've seen on a windows server with Plesk, this option become un-sync'd from the HSTS option in Plesk and cause this exact error. If not windows, try toggling the HSTS option on and off for this domain in Plesk.