Yes this has happened to me a few times. I definitely take them back and tell the store about it.
What does the store do about it?
The produce buyer will tell the company they buy from and hopefully we all get better managed fruit.
Otherwise they just sell us whatever they can get away with. ;)