DOI Registration Error using CrossRef: 400 Bad Request

This same error message has been reported by multiple users:

@birkok reports contacting CrossRef, where they responded that this was not an issue on their end. This seems highly unlikely, however. Has anyone else contacted CrossRef regarding this error message?