Eu não chamaria isso de problema na forma como você colocou a pergunta - mais uma questão de se vocês dois estão prontos para esse formato, sabendo suas limitações. Videochamadas realmente não substituem o convívio pessoal, mas se vocês dois entendem isso e ainda assim querem desenvolver o relacionamento, não há nada de anormal nisso. O principal é não criar ilusões de que após um mês vocês já se conhecem completamente, e ter um plano real para um encontro presencial, em vez de apenas esperar que isso aconteça em algum momento. Se a distância é simplesmente um obstáculo geográfico, e não uma tentativa de evitar o comprometimento - vão em frente.