Achei o problema, a questão é que meu algoritimo busca um valor inteiro e positivo para o dia da semana.
A partir de 12/01/1889, a minha fórmula retorna valores negativos, daí descobri que, se o número for negativo, é só somar um valor específico que resolve esse problema.
Mas achei fazendo o que você falou, distribuindo printfs por alguns lugares.
Muito obrigado!
Carlos Eduardo Bayer