Well, since a corrupt nvd_data is believed to be part of the problem, does anyone have either a way to reset nvd_data to default values, or a clean one I can start again with? EDIT: AHA! I did some digging and found someone who had actually tried deleting the nvd_data file (I simply renamed it nvd_data.old) and told GPS to start fresh. I tried that and, believe it or not, it got a GPS fix in less than a minute!