Works in Canada.
Are you deleting cookies when you proxy?
No
-Delete cookies before proxying. Better yet, start an incognito window before each proxy session
-Try high aninymous proxies
-Try use a Tor bundle with flash only to bypass youtube.
-They might have more advanced anti-proxy politics, so you might not be able to see it using common free proxies you can find with a search engine