Okay, so it must be something different for us then. Our assignment rules are very black and white (not geo-based), and I've specifically checked ownership of the leads in question. They all are owned by, and have been owned by, someone other than the logged in user for which the record is showing in the Lead Feed.