So the rubber part would be on the engine itself, right? The thing is, i've had the engine out of the car for almost 2 years and in that time i cleaned my garage multiple times.
Also, i found the rubber part on the ground (near the schok absorber) when i was putting on the new brake lines.