Can you post the relevant part that was logged in /var/log/messages at the time of the error?
Has your server Internet access (can it ping a public ip address? can it ping a public domain? are the DNS ok?). Use command line and/or Diagnostics page.
Check if something in this thread helps: