J’ai toujours du mal à croire qu’il est marié.
J’ai toujours du mal à croire qu’il soit marié.
Les deux modes sont possibles dans la subordonnée. L’indicatif et le subjonctif n’ont pas la même valeur modale .
Avec le subjonctif, l’incrédulité est plus forte, en tout cas on insiste sur elle.
Avec l’indicatif, le fait est reconnu comme bien réel, et l’incrédulité laisse la place à la perplexité.