Remote won't work

We received 2 upgraded boxes XiOne SC and the remote paired with our older Samsung TV.  It will not pair with the new Samsung S90H tv.  I have tried all of the codes with no luck and the store gave me a replacement remote and that did not work as well.