Вы правы. Тире между подлежащим и сказуемым, которые выражены существительными в им. падеже, не ставится, если «при сказуемом-существительном имеется отрицание» (Правила русской орфографии и пунктуации. М., 2006, § 15, п. 3). В предложении из диктанта не является приставкой имени прилагательного, она не влияет на пунктуацию, по основному правилу между подлежащим-существительным и сказуемым-существительным нужно ставить тире.

А вот предложение из базы вопросов неоднозначное. Здесь не относится к прилагательному, но это не приставка, а частица. Подобных примеров в справочниках по пунктуации нет. Но можно опираться на общий принцип: между существительными при наличии отрицания тире ставится или нет в зависимости от желания автора интонационно разделить группу подлежащего и группу сказуемого, акцентировать каждый из компонентов предложения. 

Сочетание популярный миф корректно.

Если слово миф употребляется в значении 'вымысел, заблуждение', то подобрать еще один синоним к слову распространенный для этого сочетания затруднительно.

Если имеется в виду значение 'древнее сказание', то подойдут слова известный, общеизвестный и т. п.

Такое сочетание корректно.