I've tried repetitively outside, I've waited for 15,20 30! minutes and nothing, the only time it usually works is when I get a gps lock at home using my internet connection then when I go to work I can still get a lock if I switch Ovi maps on.

This must be an hardware fault with my phone then???