[BeefJerky]

Just a tip for anyone who has this issue in the future. I installed then uninstalled the Google Youtube app as well, and "lost" the original HTC one. The original Youtube app is still on the phone, it just no longer has a link to in the programs. Here's a way to fix it without installing any CAB's

Open File Explorer
Navigate to your Windows directory
Find the Youtube app
Tap and Hold on it and a menu will come up
Select Copy
Now go back to the top of the Windows folder and select the Start Menu folder
Select Programs
Hit Menu and select Paste Shortcut
Find the new shortcut you created and tap-and-hold again
Select Rename and rename it to Youtube

You should be back in business!