I've had the same problem with the last 3-4 Apple power adaptors.

I usually walk into an Apple store and start complaining noisily, in close proximity to store staff who are demonstrating laptops to new customers. Then I leave with my new, free charger.