are these videos you can share here so others can test to see if they play on their units?
what carrier are you on?
mx player and dice player are also good alternatives.
are you also saying when you use the youtube app, you can not play the videos from the youtube app?
when you say "unplayable", do you get an error message?
if you are using a browser, which browser are you using to watch these files?