Novatel says this about almanac:
"almanac → full almanac requires 25 pages to completely download. Thus one page of frames 1-5 takes 30 seconds to download. Since the almanac contains 25 pages, the total time required to download almanac is: 25 pages * 30 seconds /page = 750 seconds = 12.5 minutes "
This (12min) is fairly consistent with how long it can take to acquire lock under clear sky when it has not had one for a while.