Hi Rob,
As we note on
fhir.cerner.com, the provided examples are non-normative and replaying them in the public sandbox may yield different results than are included in the documentation.
As Michele noted, Appointment.start is a FHIR instant, and valid with or without milliseconds. In addition to optional milliseconds, there are other forms that FHIR instants can take, so I would encourage you to browse through the link above and ensure any instant matching the regex as defined in the specification is supported by your application.
Thanks,
Max (Cerner)