I'm no expert, but hopefully you've checked the obvious:
1. Battery cover is on tight (that's apparently where the antennas are)
2. You have the latest radio software downloaded
3. How are your 4G/WiFi/cell signals?
4. Have you tried any other apps to check operation (EX. GPS Test (1.2.6): http://market.android.com/details?id=com.chartcross.gpstest)
I hate to ask, but when you are looking for a gps signal, are you outside? if you are indoors and looking for a gps signal, many times you won't get one.
looks like you got the latest radios that should work with bamf... have you had this issue on other roms? maybe go back to stock and see if you have a problem, if so, call vzw for a warranty exchange.
I was using Bamf 1.11 for a few days and I love BAMF stuff, but all of a sudden I wasn't getting any text messages even though I text'd my son sitting next to me to test...he got mine and I never got his.
Also, on GPS, a couple of times I was getting this huge radius of "where I was" and never locked in like it did before. I do GEOCACHING a lot so, it wasn't handy.
I had to restore my INFECTED ETERNITY ROM and all seems to be good.
I had this issue a few months back when I tried 1.11 also.
Again, nothing against TEAM BAMF...they are solid and have not problem reccommending them. It just isn't working for me at this time.