I have the same problem, except with my SURFACE 2.
The TV is a Samsung UN55H7150 - Brand New.
The WPS screen showed up and I added the code to the surface. Now, it just sits there with the 'Connecting to SURFACE 2' message on the screen, and then eventually times out.
Both Surface 2 and TV are on their latest firmwares / updates.