I too have had issues with produce at Aldi. I have no basis for what I'm about to say, pure speculation, but I'm guessing their cheap prices may be founded on buying produce that is "late" or near the end of it's shelf life. Again, don't know any facts on this, just speculation based on experience. It would make sense that if a grocery store could lower their produce prices, then they can transer to that to everything in the store.
We've had apples (multiple times) that looked firm and solid on the outside, but were brown mush deep near the core. I've heard that's from sitting too long in cold storage. (Common to store apples in cold storage for a very long time) I won't buy apples from Aldi again.
We've also had issues with St. Louis style ribs that turned out to be nothing but gristle and fat. Don't get me wrong, some of their stuff is great (whole chickens) but most needs lots of caution when buying.