Resposta curta - nem sempre há um horário específico. Depende da sua situação.
Sempre que você visitar um país em pouco tempo, poderá e deverá levantar questões. Por exemplo: visitando os EUA logo depois de estar lá por 90 dias .
No entanto, o objetivo dessas perguntas é estabelecer o seu direito ou motivo para estar lá. Se for válido e eles não acharem que você está tentando "viver" extra-oficialmente no país, por exemplo, eles deixarão você passar.
Não se trata de quanto tempo desde sua última visita (embora isso possa ser parte disso), mas de suas intenções, conforme percebidas pelo policial que está questionando você.
Em uma votação pessoal, eu visitei o Japão, depois voei para os EUA e Canadá, e voltei ao Japão três semanas depois. Não há perguntas, não há problema. Eu também vou novamente em setembro deste ano.
Meu amigo vai se casar com uma garota japonesa e provavelmente já visitou cinco vezes nos últimos 18 meses - mais uma vez, sem problemas.