Anyone getting constant youtube 'sorry video no longer available' problems?

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

(and its not just me. pretty much everyone around me here in South Africa report the same issues)