My first guess on all of this is that since Redmere is an active technology that gets the power from the HDMI port itself, they are likely having a power mismatch between the HDMI port and the Redmere transceiver. What occurs, in the world of HDMI, once you are introducing something outside of 'spec' is where HDMI falls apart in extremely unpredictable manners.
I was not aware that Redmere was pulling more power than the HDMI spec required, and that's a huge deal IMO and one of the reasons I shy away from Redmere cables. The only Redmere I use is a 15' cable I keep in my computer bag for testing, and I know my PC works with it nicely. But, it doen't always work when connected to my iPhone. I also carry a couple of the Parts Express cables with me, and they work all the time.
Now, does it make sense to buy BJC cables? Heck! I don't care.
Really, I say things like "you should always use" - but that should read "I will always use". There are tons of very good HDMI cables on the market that work well and make a ton of sense. BJC is a top shelf company that I strongly support for their long standing business practices and quality of product. Monoprice premium cables are nice as well. For LONG runs, I always use the passive 22AWG (garden hose) models and have great luck with 1080p at 75'.
But, HDMI is still a quirky thing, and the more advanced the setups are, the worse HDMI can be. Throw in HDBaseT and things get even worse. I know for a fact that while we have tested cables to pass on our HDMI tester ($10,000 unit), still fail when actually in use, when other cables work.
If you want real reliability, try component video.