I was able to fetch from youtube, megavideo, google, dailymotion..etc but Veoh failed for me. I used that same link and tested on the demo server here and it worked but it doesn't work on my site.

title, description came out to Unknown. Tags shows : ,Denied.

Access,to,the,requested,service,has,been,denied,because
usage,patterns,have,matched,potential,service,misuse,rules.

www.veoh.com/static/corporate/termsOfUse.html

If,you,believe,this,is,in,error,,please,contact,us,by,email,at, This e-mail address is being protected from spambots. You need JavaScript enabled to view it

Please,be,sure,to,include,the,following,ID,tag,in,the,subject,or
body,of,your,email,so,that,we,can,identify,your,request.

ID:,f9fe82b198afcfb47c6e03decd17654cac63f733
The,above,ID,*must*,be,included,in,any,correspondence,on,this,issue.

Sorry,for,the,inconvenie

is the country blocked. Like megavideo.com, some country cannot access it.

no idea, my server is bluehost, dunno where it's hosted at. the sad thing is that the plugin works fine in my local test server. .