O horário de verão termina em 1º de novembro.
Depois das 2:00 da manhã, você verá 2 de novembro como a saída do segundo comando. 01 de novembro tem um par de horas extras.
Hmmm ... Agora (Sat Out 24 00:36:56 CDT 2015) no meu sistema Arch Linux, parece haver um problema com o comando date:
$ date -d "+8 days" "+%A %d %B %Y"
Sunday 01 November 2015
$ date -d "+9 days" "+%A %d %B %Y"
Sunday 01 November 2015
Estou usando isso em um script para exibir minha agenda na minha área de trabalho que esse erro faz com que o domingo seja impresso duas vezes. Eu sei que poderia criar uma solução alternativa, mas um utilitário central como esse deve estar funcionando corretamente, não?