Are you trying to use youtube through their app or through the phones browser?
In either case, you should be able to get them to work after updating the phone, the browser app and the youtube app. If by some chance the youtube app is updated and still not working, try uninstalling the update. I know that seems odd, but some older phones just can't run the newer apps.