Just figured out how to fix the "No available releases found" in Drupal 7.5x. It's that error on the updates page where all or almost all modules are grayed out with an exclamation mark.
After reading countless posts related to this error, I finally found a solution.