Same situation here.. Galaxy S5 (and Surface Pro 3) worked well with the wireless adapter on the first try, but my Tab S is having the same problem your S5 is.
With my Tab S, the TV screen intermittently goes black (about every 5 seconds) as if it was just about to establish a connection, then...