Sony BDP-S5100

I have a very weird issue with my Sony Bluray player.  Essentially there's no signal over HDMI but only on some TVs, it works fine on some and doesn't work on others.  That's pretty much the best I can describe it.

Bought this player around mid last year.  It worked fine with my Sony projector for months but then suddenly stopped working with it, but continued to work fine with my Samsung TV.  I tried resetting it, different resolutions etc, nothing helped.  Tried a variety of other stuff with the projector and it worked fine, so the projector is not at fault.  Took it in to Harvey Norman and they tried it around their store, same problem.  It worked fine on some of their TVs but didn't work on others.  Anyway they sent it off and I'm not sure if it was repaired or if the unit was replaced.  Anyway we got the new or fixed unit and it's been working fine on the projector for about 10 months now, and yesterday it stopped working again.  It's the exact same problem I had last time, works on some HDMI output devices, but doesn't work on others.  Again, reset, changing video settings, different HDMI cables, etc doesn't help.

I'll probably end up taking it into Harvey Norman again (which is a real pain cause last time it was over Christmas and we didn't have it for what ended up being ~3 weeks) but thought it was worth mentioning here to see if anyone had any ideas.  Also should I accept the repaired or new unit if that's what they offer, cause I really don't want to have this problem again in another 6 months.

Thanks in advance!