I'd hazard a guess that 9 times out of 10, the statement "customers in your area have been experiencing deterioration in the service" is a lie plain and simple.
Mind you that's assuming that they're only talking about contention issues rather than email/newsgroups/customer service/ etc etc