Just to let you know what worked for me in this case:
Using ES File Explorer | Settings | App Manager | YouTube | Detail, not only did I clear the cache, but data as well. YouTube fired right up without needing to reinstall. (The Market still works.)
|