Well everyone, there is finally a real fix for the GPS issue. I've done this myself in post #155 and provided pictures. Stop with the software tweaks... The problem is hardware related. Damn Samsung and their crappy quality control.
Before the fix, I could never get a GPS lock, except for like the first two months I had the phone. After the fix, I can get the lock only after using sgstools and then the target app (e.g. google maps).