Does it take 20 minutes every time? There is a lot of data that needs to be obtained from the satellites, but this only needs to happen each time a new satellite is encountered. The first time that you turn a new GPS on it takes a while to get all the data, because the GPS has never seen any of the satellites it is now finding.
Have you somehow programmed the GPS to not remember this data?
I just checked the settings. Nothing is saved and nothing is forced right now to the GPS. It just receives NMEA data.
BUT when I put it away (10cm) from the board, it looks that the GPS fix tooks just 40" (ok, that's normal). My current problem is that I need to go out with the laptop for debugging NMEA output, to see if everything works OK. (I have on the arduino a led to lit when GPS fix is present, and then save the data on SD. The led works, the SD recording not, but I don't know if it's a SD failure).