AP claiming links are not "fair use"

Someone needs to sit down with the Associated Press. Somehow they have it in their head that someone linking to an AP article and using their headline is not fair use.

Putting aside the point that most newspapers who run AP articles are free to change their headlines (and many do), they must not realize that short titles, phrases, etc. are not covered under the Copyright Act.