Why was my pic rejected for intellectual property reasons

You won't be able to get this image through. The IP rejection reason are the logos and business inscriptions on the stores.

But that is only the first, basic rejection reason. A second rejection reason would be that you would need to have a model release from each of the persons in the image, who's faces are recognizable. So as long as you will not have a picture without people, it is impossible to get this one accepted.

As Adobe acquired Fotolia, there are still a bunch of pictures on-line for sale that do not follow the more stringent Adobe rules. Those pictures will be reviewed and eventually deleted from the database. This is a huge task, and I suppose there is currently no pressure to do so in a hurry.

The "old pictures" problem is not only true for Adobe, but also plays for other stock providers as privacy rules improved over time and also intellectual property rules are more and more enforced by the property owner. You can't for example send in a Coca Cola bottle, but I'm sure you will find such elements in the database.