Hi @Amanda
Just checked the YouTube App on my NOW branded box and it's running fine for me.
When you say you have updated the Apps, was that removing the YouTube App from the My Apps section on the NOW Stick and then add the App again by going to the Stick Apps Store?
We are also having the same problem Amanda.