Upgrade drupal using drush: Failed to check available update
As tenken suggested, you might try adding -d for debug to your drush command or -v for verbose.

Beyond that, I suggest trying to set $conf['update_max_fetch_time'] to a higher value (I usually set it to 360). It sounds like you may be running into an issue where fetching the update information is exceeding the timeout.