This is the exact same issue I am having. There was an OS update (I think) from T-Mobile, and that was it; no more connection. I however used the Samsung cable that came with the phone and smart charger, and it worked fine. All of my Amazon cables are now useless, except for charging.
It...