The problem is the assisted GPS. Disabling it allows me to get a faster lock.
First, go to Settings then Location and turn off Google WiFi and mobile network location. Just by turning that off doesn't disable the A-GPS but it should.
For the second step your phone will need to be rooted. Download Root Explorer from the Play store and use it to navigate to
/system/etc. Find the file name gps.conf and rename it to anything that you want (I just renamed it to gpsxxx.conf). When this file is not accessible by the system the A-GPS cannot work.
If you ever use an app like GPS Status after renaming the file, then it will redownload the A-GPS file, and you will need to go back into Root Explorer and rename or delete it