Я бы не называла это проблемой в формулировке вопроса - скорее, вопрос в том, готовы ли вы оба к такому формату, зная его ограничения. Видеозвонки действительно не заменяют живое общение, но если вы оба понимаете это и всё равно хотите развивать отношения, то нет ничего ненормального. Главное - не строить иллюзии, что через месяц вы уже знаете друг друга полностью, и иметь реальный план на встречу, а не просто надеяться, что когда-нибудь произойдёт. Если расстояние просто географическое препятствие, а не попытка избежать серьёзности - дерзайте.