Ok I think I've found the solution. Apparently occasionally the signal will go out on the GPS hardware. In order to re-initiate the GPS hardware successfully, you have to do a soft reset OUTSIDE. For some reason when trying to reactivate it inside, it fails and wont get a connection (at least where I am, and I typically have 3G or HSDPA connection). When doing this outside, the connection will pick up and everything appears to be fixed! Moderators: This can be helpful info to everyone, but I guess it can be closed.
Edit: Oddly enough, when I went back inside where I couldn't get it to initialize before, it still stayed connected, so for some odd reason, it just wouldn't initiate inside.