I have had a similar problem with my new SP3 and a generic MDP to HDMI adapter (AUD5.35).
Will not recognise any HDMI TV connected to it.
Purchased and plugged in the original Microsoft MDP to HDMI adapter (AUD49.99) and voila everything works. Just need to go to Desktop, right click and select...