S4 i9500 - Unable to get a GPS Fix - Even with enough GPS satellite visibility

Hello,
So the subject says it all . I am running KitKat 4.4.2 Ozcan ROM 6.3. Things were fine and my i9500 was serving as the primary GPS device with Google Maps to let me navigate through my daily driving in the new city. Suddenly for a past week or so I noticed that it started losing GPS signal quite often and GMaps was hung up with no or laggy updates with a message "waiting for location".

And today it has refused to lock to a gps location. I can see using various apps that it has enough satellite visibility (as shown in the attached screenshot), however it just keeps looping trying to get a fix without success. I have tried cleaning AGPS cache and redownloading it using "GPS Status" PRO, however to no avail.



I am almost out of ideas now as what could be the reason for it. Also have tried opening the back cover to ensure the GPS antenna contact points are clean and raised to have enough contact with the pins on the inner side of the back cover.

Any other ideas, or should I consider the mainboard has gone faulty and try to have it replaced.

I still love the SGSIV and want to keep using it as the GPS navigator and my music player.

Thanks.