Default Note 3 - GPS Issues

Hi,

I have been having an issue lately with my GPS. The GPS is not able to find any satellite. I am using the stock rom (non-rooted) and my GPS cannot find anything just keep saying "Searching for GPS".

I have tried the following:

- Using an diffrent rom (CM 11)
- Clean Wipe & reinstalled stock rom
- Tightening the screws at the back
- Opening the note 3 and making the contacts of the note 3 better

Yet, I do not get any lock on my GPS. My Note 3 is the LTE Variant. Running the latest "United Kingdom BTU" Firmware.

Anyone got suggestions? Other than take it an repair shop etc... please post very appreciated!