HTC Desire HD :: Unable To Locate Satellite To Update Location

I was wondering if anybody had the same issue with GPS as I did. When I launched Locations first time, it found the satelite very fast. Now it almost cannot find a satelite to update my location. I wrote almost, because once it did manage, but that was once in at least twenty tries. Do you have any idea how to check if the radio is ok. I read somewhere that one should try with master reset of the phone. If so, would it be enough to backup my data with Titanium backup and option "Backup all users apps + system data" and restore it later on? Will that make a full restore of my phone or do I have to backup some additoial data? Like, what will happend to my personalize data, apps passwords etc.