Wordpress "Incoming Links" shows error "couldn't connect to host"

I have this strange error on my wordpress dashboard.

In the "Incoming Links" section, it says:

It has the default setting of:

Code:

http://blogsearch.google.com/blogsearch_feeds?scoring=d&ie=utf-8&num=10&output=rss&partner=wordpress&q=link:http://veeeatch.co.cc/

Everything else works fine.
I can see all wordpress news feeds, update plugins, etc.

I have already tried installing Wordpress through various methods:
- Fantastico
- Zip extraction through file manager
- FTP upload

I also don't think it's my domain name, because I've seen it work fine with wordpress on other hosts.

So I suspect this is has to do with some host setting here.

 

The firewall was recently updated to block outgoing port 80(way to much abuse was going on). I will see if we can get google added to the exception list.

 

Thanks for the info masshuu.

I suspect this situation is also preventing the wordpress google analytics plugin from functioning.

I can't get a feed from one of its widgets.
And this error appears on its settings page:

In this case, I maybe way off...as I'm no expert at this stuff.

Anyways, thanks again. I'll keep my fingers crossed.

 

It works now!
Thanks for the change guys.