Sua sintaxe parece correta. Como você criou esses arquivos? Eu vi o retorno errado quando apenas usando o toque para atualizar a data.
No BSD -a não é necessário, e eu costumo usar! em vez de não (perferência pessoal)
Ao pesquisar pela ajuda do comando, lembre-se de que você deseja pesquisar o BSD, porque existem algumas diferenças que eu uso páginas do manual do FreeBSD
Lembre-se que no arquivo há algo além de minutos, então se você quiser o primeiro segundo, precisa marcá-lo. Eu configurei uma estrutura como a sua e quando adicionei o: 00 para os segundos, consegui os mesmos resultados que você obteve, onde não fazia sentido. então eu fiz um ls -lT e foi capaz de ver os segundos no arquivo e, em seguida, executei o comando find e obtive meus resultados esperados, parece que, por padrão, o! ou - não define os segundos para 59, então inclui o minuto inteiro.
#$ find . -newermt "2010-10-26 20:11:00" ! -newermt "2010-10-26 20:13:00"