I had the same problem until I followed the video. I cleaned up the contacts (made shiny by very carefully scraping the contacts with a very sharp blade) and thereafter almost instant satellite fix. Prior to this, and before and after the Gingerbread update, it would sit at "searching for satellites" forever.
Job done.