I'm not sure about a reason for the error.
Try
http://m.youtube.com/ and make sure you do not choose a video that is listed as mobile version not available. You should not have any trouble. If you do, remove the battery for about 30 seconds and then try again.