Описанный Вами критерий применяется в ряде правил, например в правиле про вводные слова, стоящие после союза. Но, судя по описанию, не в том случае, который имеете в виду Вы. 

При оборотах указанного типа, образованных сочетанием «именительный падеж плюс творительный падеж с предлогом с» сказуемое может стоять как в форме множественного, так и в форме единственного числа.

Форма множественного числа сказуемого показывает, что в роли подлежащего выступает все сочетание, т. е. действие приписывается двум взаимосвязанным равноправным субъектам, например: После обеда Лось с Русаковым пошли посмотреть склады и магазины (Т. Семушкин); Встали и Воропаев с Корытовым (П. Павленко).

Форма единственного числа сказуемого показывает, что подлежащим является только существительное в именительном падеже, а существительное в творительном падеже выступает в роли дополнения, обозначая лицо, сопутствующее производителю действия, например: Граф Илья Андреевич в конце января с Наташей и Соней приехал в Москву (Л. Толстой); ...Пришел Разметнов с Демкой Ушаковым (Шолохов).

Выбор одной из двух возможных форм согласования сказуемого зависит от смысловой соотнесенности действия и его производителя. Иногда на решение этого вопроса влияет лексическое значение слов, входящих в сочетание, например: Мать с ребенком пошла в амбулаторию; Старший брат с сестренкой уехал в деревню. Ср.: И графиня со своими девушками пошла за ширмами оканчивать свой туалет (Пушкин).

В других случаях играет роль лексическое значение сказуемого, например: Мать с дочерью долго не могли успокоиться и вспоминали случившееся (оба действия могут производиться при равноправном участии субъектов действия); Коля с Петей поступили в одну и ту же школу; Брат с сестрой возвратились порознь. Ср.: Клычков с Чапаевым разъехались по флангам... (Фурманов).

Иногда играет роль порядок слов в сочетании. Ср.: Муж с женой пошли в театр. – Жена с мужем пошла в театр (обычно в рассматриваемых конструкциях при различной родовой принадлежности существительных на первом месте фигурирует более сильный в грамматическом отношении мужской род, например: отец с матерью, дед с бабкой, мальчик с девочкой; поэтому выдвижение на первое место существительного в форме женского рода подчеркивает его роль, а отсюда согласование с ним сказуемого).

Чтобы избежать повтора предлога, лучше перестроить предложение, например, так: Мы вас записали на вторник, на 15 июля. Прием в 12:30.

Якшаться – поддерживать с кем-л. короткое знакомство. В словарях – с 1822 г. Ранние примеры в произведениях художественной литературы – у Пушкина: «не якшаюсь с новой знатью». Образовано от тюркского якши 'хороший, хорошо'.

Дело в том, что конструкция с родительным падежом без предлога неоднозначна: база данных провайдеров - та, в которой содержатся сведения о провайдерах, или та, которой владеют провайдеры? Нужно попробовать устранить неоднозначность грамматическими методами.

Особист – сотрудник особого отдела в воинской части, на предприятии и т. п., занимающийся вопросами охраны государственной тайны. Помполит – помощник командира по политической работе.

Ваш учитель прав: предложение неудачно. 

В каком предложении?