I am in the same boat with the exact same configuration as OP (and my original Surface Pro works with it.)
This is just a plea to the public to JUST VERIFY if any of you has gotten your Samsung Galaxy S5 to connect to the Microsoft Wireless Display Adapter. Anyone?