Pode sim, já tive essa experiência.
O ideal é que essa distância possa ser vencida a

qualquer momento. E tanto esse tipo de relacionamento como presencial é bom ter os pés no chão, aquele momento de tirar os pés das nuvens e colocar no chão.
Mas como fez a pergunta aqui então é sinal que algo a incomoda. E relacionamento não é pra causar desconforto, mas sim alegria.