Try going to settings-> applications-> manage applications, select the "all"tab, scroll down to YouTube (you may have to wait a while for the list to load), click Force Close, then click clear cache and clear data.
Then try again and see if it works.