Ok, the dreaded GPS problem suffered for years is a known Samsung issue, not HTC.
I had an HTC act that way - it was defective, I got it replaced the day after I bought it.
The only way for GPS location acquisition to take that long is if you can't get assistance data to seed the ephemeris tables, or if it's broken. Fortunately, it's easy to find out which -
Check out "GPS Status & Toolbox"
Menu, tools, manage a-GPS state:
First reset, then download assistance data.
Menu, tools, calibrate your compass, then pitch and roll.
See if that helps.
Welcome to the forums!