Predicting lower-extremity injuries among habitual runners, Macera 1989 found an increased risk of severe injury running on concrete... for female runners only.
There's a few more studies "for" and a few studies "against", so I'd say the evidence is decidedly mixed. But there's at least some cause to believe that hard surfaces could be worse.
As far as minor complaints, though, who knows. I strongly believe that I feel worse after running (with athletic shoes) on concrete than softer surfaces like dirt path, etc.
Another thing which could be related: there's strong evidence that terrain can be too flat/uniform and resultant repetitive stress effects screw people up. A degenerate case of this is treadmill running.
For the Oklahoma City Memorial Half Marathon, Ramírez and her brother told KFOR-TV they wore "sneakers for this race because they knew the pavement would be hard on their feet and knees."
So, there's a marathon winning runner corroborating, which is something.