This is not an issue with gaining a location lock, as no one else seems to be suffering like that. Can you uninstall, then reinstall. Also, seeing as you're saying it crashes after 3-5 minutes that makes me think you've already had a lock for at least 2.5-4.5 minutes as I usually get a lock in under 30 seconds.

If this issue continues, let me know and then we can try and debug it properly (as long as it seems to happen 100% of the time)