Last update of the day (hopefully week, maybe even ever if everything works out!), I swear!
Updated to 1.3.1. I wasn't getting any results with the new Long Term Orbit file fix; I changed permissions of /data/gps/lto.dat from 0644 to 0755 and I got looks and locks fairly quickly.
You do NOT need to flash 1.3.1 if you've already flashed 1.3. In fact, 1.3 might be working fine for you. But if it's not, try the following commands at a terminal:
mount -o rw,remount /system
sed -i 's/664/755/g' /etc/init.d/90getgps_lto
chmod 0755 /data/gps/lto.dat
mount -o ro,remount /system
This will change permissions on lto.dat to read/write/execute, and set the boot script to do the same when it downloads new files.