В общем, сдал назад провод "Gembird A-mDPM-HDMIF4K-01" и приобрел "Cablexpert A-mDPM-HDMIF-02-W" (Отличие от первого провода в отсутствии поддержки 4K @ 30 Hz, в новом кабеле 1920 x 1080 @ 60 Hz) Проверял на мониторе от Dell 24" Full HD, все работает как надо, отпишусь чуть позже по поводу проверки на TV.
Подозреваю, что мой MacBook сильно устаревший для кабеля с поддержкой 4K ;)
Если возникла такая же проблема - купите новый адаптер!
Отдельное спасибо
Dmitry Bay за помощь