HDMI output not working on new MacBook Pro 2016 Touch Bar
Based on everything you have described, it sounds like the problem is between your MBP and the TV(s).  I am not a fan of no-name adapters like the one you linked in your question. 

I have personally recommended this Anker USB-C to HDMI adapter to a family member with excellent results.



It's got high ratings, an 18 month warranty and supports 4K at 60Hz.  The adapters you referenced didn't support that level of resolution (1080p looked to be the max).