GPS does not work

I have managed to update the EPO (it eventually worked via the built-in download process).

However, the phone still fails to locate any satellites. Am I to conclude that my phone’s GPS simply does not work? And if so, what steps can I take to rectify this? I don’t use my phone for much in the way of apps etc., but GPS is one of the things I do (want to) use it for.

Please advise.