Samsung just wrote that apparently the use wireless networks, which is the option above use gps satellites must be selected to get proper locks.
I was skeptical because i just assumed that when I went exploring I selected it, but it actually wasn't.
Put it on, and agreed to the disclaimer...