We first heard of a confirmation of GPS issues on the Captivate and Vibrant in August, since then details have been hard to find for the end user. However, now Samsung has posted a set of guides that will walk users through the GPS fix process.
In a quite detailed guide, Samsung guides users through the software fix update as well as installation and use of the GPS Restore application. After you have updated and installed you should no longer have issues with the GPS not giving correct results, or any results at all. You can check out the guides below.