Here is what I went though, hope it helps anyone else.
I had flashed the leaked ICS and that is where my issues started, GPS was ok but never what it was with GB. Well I did not need GPS much anymore, so I kinda forgot. Well I'm starting to travel for work and started using GPS again; I have flashed multiple roms/radios and such since.
Well my current rom was running JB 4.1.2 and found GPS was 100% useless, I could sit in one spot, outside on a clear So. California day for 30 minutes and never get a solid lock; reminded me of my Captivate days
Well I tried everything, every combo of Rom, Radio and gps.cofig fix that I could find and no matter what I tried, no lock period. I used my wife's unmodified not-rooted Skyrocket running ICS as a benchmark and her phone gets a 10 foot lock within 1 minute at the long end. I even used the Kies emergency recovery thing (go back to 100% stock) and still sucky GPS.
So now that I was back to 100% stock, I went to my local AT&T device warranty center and they said they need to flash the phone 1st with some tool they have from Samsung; ok maybe? Theys aid they do this flash to make sure the phone is 100% stock and so they can replace it if something is still wrong. (even with that, I still recommend resetting the flash counter, flashing the stock recovery and using Kies to return to 99.9% stock before you go in)
Well I tested it after the flash vs. the demo unit they had (both on ICS) and still no lock after 5 minutes. They gave me another Note and the GPS is AMAZING, so I left with my new phone. As I was driving home I realized the phone was on GB and my heart sank; upgrading to ICS is what I thought killed my GPS last time. Well I updated through Kies to the official ICS and my GPS, 2 days later is still perfect.
So if you are having GPS issues and had flashed the leaked ICS or any rom, your best bet may be to get it replaced.