Unable to search plugins

Hey
When I search for a new plugin from the admin panel, I get an error:
“An Unexpected HTTP Error occurred during the API request.”

Just before I give more details, I must say that I’m in a VPS that I have root access to.

I have researched this error, but everything I’ve done didn’t solve this, including when increasing the timeout settings.

Eventually I ended up downloading and installing the Core Control plugin, and enabling the external logging.

The log shows the following when I search for a plugin:
“http_request_failed” – Operation timed out after 15001 milliseconds with 2766 bytes received.

Then I though it’s problem with the server’s IPTABLES settings, so I turned it off, but still got the same message.

From the server itself, I am able to ping “api.www.remarpro.com” and telnet api.www.remarpro.com on port 80.

Right now I’m helpless and stuck with this issue…
By the way everything worked 100% fine few days ago. I have no idea what broke it.