Rich,
I would look at ensuring the Bluetooth is off first, then see if your signal improves. It very well could be the Bluetooth and not the cell signal as Bluetooth has a frequency range very close to GPS. If you can replicate a test, I'd be interested to see the change in GPS signal as you turn off the Bluetooth, Wi-Fi, and Cell individually, noting any change in GPS signal.