For the last few month I'm getting the 'were sorry this video is no longer available' for almost every video on youtube. Sometimes refreshing a few times work, but lately even that doesnt fix it.
For example this vid: http://www.youtube.com/watch?v=AyzOUbkUf3M<p>(and its not just me. pretty much everyone around me here in South Africa report the same issues)