Just to finalize this thread. I went to the Sprint store and they needed to try and fix it themselves before they'd give me another one. They said it take a couple of hours so I left. My girlfriend is off today so she has it and is taking it up there to let them do their thing and hopefully get me a new one.
Thanks for all the help on this. I guess it was just a faulty phone.
Edit: So the drama continues. My girlfriend brought it to the store and the guy told her it's doing that because of the tower that it's using. He lives near where I live and says his S6 edge does it to. He said they're updating the tower and it'll be fixed by tomorrow. If not, bring it back again.... My girlfriend asked then why is nobody else complaining about it and he said that the die hard Samsung fans will just put up with it. I find that hard to believe since I'm sure I use Youtube less than the average person and when I thought about putting up with it, everybody I know and you guys on here basically called me an ***** (rightfully so).
She also said that he did something to it and Youtube would work inside the store but as soon as she left, it stopped. Does the tower story sound legitimate to you guys?