Sua JVM ainda deve estar com as regras antigas do horário de verão. Até 2017, o horário de verão brasileiro começava no terceiro domingo de outubro, porém em dezembro de 2017 o governo mudou a regra e a partir de 2018, o início será no primeiro domingo de novembro.
Como essas configurações ficam na JVM, ela ainda pensa que o horário de verão vai começar em 21 de outubro de 2018. Prova disso é o "BRST", que é a abreviação de "Brasília Summer Time" (outro nome para o horário de verão do Brasil).
Para corrigir, você deve atualizar as informações de fuso horário da JVM. Há 2 formas de fazê-lo:
Atualizar a versão do Java. Nesta página você pode ver que as versões 10, 8u172, 7u181 e 6u191 possuem o tzdata2018c, que é a versão que possui as novas regras do horário de verão brasileiro (veja na quarta coluna: "Brazil's DST will now start on November's first Sunday"). Basta atualizar o Java para uma destas versões.
Atualizar somente o tzdata da JVM (as informações de fuso horário), sem mudar a versão do Java. Para isso, você precisa rodar o TZ Updater Tool. Um dos argumentos deste comando é o arquivo que você vai usar, e o mesmo pode ser encontrado em https://www.iana.org/time-zones
O arquivo mais recente sempre pode ser baixado em https://data.iana.org/time-zones/tzdata-latest.tar.gz. Você pode baixá-lo e rodar o comando conforme as instruções. Mas sempre verifique o site da IANA para saber se há um arquivo mais recente. Nesta pergunta há uma explicação mais detalhada sobre como fazer esta atualização, e neste link estão todas as versões, caso precise de alguma anterior à atual.
A minha JVM já foi atualizada, por isso a saída do seu código para mim é:
Sun Oct 21 00:00:00 BRT 2018
Note que não é mais "BRST", e sim "BRT", indicando que não está em horário de verão.
Sem atualizar as informações de fuso horário, não é possível setar o horário para meia-noite no dia 21, por causa da forma como funciona o horário de verão.
Quando o horário de verão começa, acontece o seguinte: no momento em que chega meia-noite, o relógio é automaticamente adiantado em uma hora. Literalmente "pulamos" uma hora: todos os minutos entre 00:00 e 00:59 não existem neste dia.
Atualmente os computadores e celulares já possuem estas configurações e mudam automaticamente. O relógio pula de 23:59:59 direto para 01:00. Por isso, quando começa o horário de verão, não existe meia-noite nesse dia, e a API ajusta para o próximo horário válido (no caso, 01:00).
E como a sua JVM ainda está com as regras antigas, ela acha que o horário de verão começa dia 21 de outubro, e por isso não é possível setar a hora para meia-noite neste dia.
Detalhe: após atualizar a JVM, o problema do dia 21 será corrigido. Porém, esta situação ainda ocorrerá no dia 4 de novembro, quando começar o horário de verão. Não adianta, sempre haverá algum dia em que o relógio é adiantado e determinados horários não existem naquele timezone.
Thu May 03 00:00:00 BRT 2018