I lowered resolution to 1024x768 and then it worked for me as well, using Samsung 8 series TV from 2014. After this "hand shake" I changed the resolution back to max on SP3 and tried to connect again - bring out charm and choose devices/project and pick the TV but I always have to press "tap to fix the connection". Run a "setup" each time but at least it projects.
Thanks for finding this out.