No, mautz is right. It takes "up to" 12.5 minutes to get the first lock in the full view of at least 4 satellites. From my experience, I have to add, "in ideal circumstances". It may take well in the region of 20 minutes in real life.

This is about any GPS device. I had the same experience with my N900, my portable car navigation TomTom, a GPS Bluetooth "mouse" or my GPS watch. When you move far (read: more than a few km) from you last position, it may take that long. If you move just a little, the last known position is used as a rough guide and the satellites only to increase the accuracy. Then it takes only a few seconds. A-GPS plays exactly the same role.