Someone mentioned Goo Gone - it will dissolve a clay bar so spraying some onto a clean microfiber towel and going over the car with that should remedy the situation pretty quickly. A friend of mine did this once and I recommended using just a simple cleaner wax to correct the problem and he told me it worked like a charm.

My concern is that if you didn't use any quick detail spray as a clay lube that you might have scratched the paint a bit in the process. Most likely just some very light micro marring, but geez, claying should be one of the simplest detailing steps you can do to a car!

joejet - thanks for the kind words!