RF,
If I can correctly recollect it, there was a similar problem faced by another team elsewhere. The external interference problem in that case emnated from the sea too ! Then, the cause of the problem was found to be a High Power marine radio on a Merchant Ship parked off the coast, which illegally using the same frequency band as the GSM service provider.
Check it out, you might be facing a similar situation.