Power_Broker:
You must've only tested nice modules manufactured in the US with high quality. The cheap chinesium GPS modules can take as long as I mentioned in my previous post. I think it took somewhere around 8-12hr for my chinesium NEO-6M to get its first fix (with decently clear view of the sky).
Every time I have seen very extended fix times, I give up waiting after 30 minutes or so, the reason is clear from the GPGSV sentences, satellites are reported with very weak signal levels, close to the 26dBN threshold.
This can be due to faulty antennas, or their cables, or the GPS themselves. A lot of GPSs are very sensitive to static damage on the antenna input for instance.
So I would concede that faulty GPSs may show extended fix times, I throw them away.