A rumor that was circulated widely on the Internet and in the British press, purportedly linking Senator John Kerry to a much younger woman, crumbled Monday as the woman issued a strong denial and the Internet site that launched the report changed its story.