Чисто медицински у вас еще может быть вагинизм, но тогда введение доставляло бы вам значимый дискомфорт (неважно, что именно вводить, тампоны, игрушки). Упражнения Кегеля формируют не только умение напрягать, но и умение расслаблять мышцы тазового дна, если вы их ранее уже выполняли, пробуйте искать другой формат упражнений, нацеленных на релаксацию мышц, а не только на их напряжение. С другими партнерами или с этим же ранее проблемы такого характера были?