I'm w/ Randy on this one. He wouldn't have been bothered if it were just the melody. Or just the phrasing. But melody AND phrasing?
I know firsthand that this can be unintentional. Personally, when I realized it had happened, I gave up on the songs. Had they been released, I guess I would have respectfully acknowledged the similarities and try to come with an agreement.
They didn't throw him in jail or put an end to his career or anything. His song is still a hit - if anything, this got him media attention.
I had no idea who he was before that - I know it may sound weird, but not knowing that Tom Petty song is probably just as weird.
The fact that it's hard to come up with something original does not mean that people should just do whatever and forget about acknowledging things like that.