На склонение сочетаний типа пол-листа в науке есть разные точки зрения. Наиболее убедительная в состоит в том, что это несклоняемые сочетания. Элемент пол- в этой концепции рассматривается как самостоятельное слово (вопреки написанию), приближающееся по своим функциям к числительному. Это выражается, например, в способности сочетаться с определением в форме мн. числа (ср.: каждые полгода и каждые два года) и возможности вставить определение (пол-листа — пол большого листа). Сочетания с пол- выступают только в именительном или винительном падеже. В конструкциях, где требуется другой падеж, в строго нормированной литературной речи сочетания с пол- употребляться не могут. Однако вместо них могут использоваться слова с частью полу-, например: прошло полмесяца — прошло около полумесяца, пройти полкилометра — в полукилометре от дома. Часть полу- образует именно слова, а не свободные сочетания. Но у таких слов отсутствует форма именительного-винительного падежа (их нужно отличать от слов, в которых полу- присоединяется к именительному падежу: полукруг, полуостров, полумаска, полутон, полуфинал и др.; такие слова имеют полный набор падежных форм).

Почему слова с полу- это именно другие образования, а не формы слов с элементом пол-? Часть пол- легко сочетается с любыми существительными, обозначающими предметы, поддающиеся счету. Сложные слова с полу- не образуются с той степенью свободы, которая характерна для сочетаний с пол-, поэтому далеко не всякому сочетанию с пол- соответствует сложное слово с полу-. Например, не говорят: разбавь это *получашкой молока, около *полудома уже заселено, к *полуогороду мы еще не прикасались.

Данный подход к описанию сочетаний с элементом пол- нашел отражение в словарях, например в «Русском орфографическом словаре», где к словам типа пол-листа не дается окончание родительного падежа, оно указывается при склоняемых существительных (ср. словарные статьи пол-листа и полуфинал), в «Грамматическом словаре русского языка» А. А. Зализняка, в «Орфоэпическом словаре русского языка» под ред. Н. А. Еськовой (см. параграфы 31—33 раздела «Сведения о грамматических формах»).

Другая точка зрения представлена в «Русской грамматике» 1980 года. Здесь говорится о том, что все слова с первым компонентом пол- принадлежат к тому же грамматическому роду и типу склонения, что и то слово, форма род. падежа которого выступает в опорном (втором) компоненте, при этом часть пол- заменяется на полу-. В текстах встречаются подобные формы: (два) полулиста, (по) полулисту, (с) полулистом, (о) полулисте. Однако они оцениваются словарями как формы слова полулист.

Слово кофе пришло к нам во времена Петра I вместе с самим напитком. Как это часто бывает с новыми словами, у него было поначалу несколько вариантов написания и произношения, и со временем наиболее употребительными стали формы кофий и кофей, возникшие под влиянием слова чай (выпить кофея как выпить чая). Эти формы, разумеется, были мужского рода (кстати, в русском языке и сейчас есть слово кофеёк мужского рода). Под их влиянием и слово кофе приобрело мужской род.

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

Но слову кофе «не повезло»: оно попало в тот небольшой список слов (кофе, договор, звонит...), к которым приковано общественное внимание и изменение нормы в которых воспринимается носителями русского языка как признак его «деградации», «порчи» и т. д. Такое негативное отношение образованных носителей языка к этому варианту влияет на его кодификацию: варианты черный кофе и черное кофе пока не признаются равноправными. В словарях мужской род слова кофе дан как строгая литературная норма, а средний род – как допустимое разговорное употребление.

Верное написание: подынститут.

Пунктуация верна.

Верно: полпары.

Верно: пришла за полукилограммом колбасы. В разговорной речи допустимо: ...за полкилограммом колбасы.

Сказуемые используются в форме единственного числа, поскольку числительное в составе подлежащего заканчивается на один. Вы написали верно.

Верно: с 2016 по 2017 год.

Да, разница есть. См. «Словарь трудностей».