Food products like nuts shouldn't contain rocks. It's a valid complaint. Aldi promises 100% satisfaction, you should take the can of nuts, the rock, and your receipt back to Aldi and get a refund.
My complaint about the same product is a very strong taste of bleach. I've had this problem before, always with mixed nuts but from several different brands.