Tropeçou ao longo da resposta, eu precisava ter! antes do tempo, então a configuração no time.conf é:
sshd; *; teste;! Al1000-1300
Parece que você só precisa da linha: account required pam_time.so no arquivo /etc/pam.d/sshd e ela precisa ser a primeira das entradas da conta.