I don't think this was an alien probe but the size argument is not convincing to me. I would think that if you want to design a probe that can keep going for very long time spans and distances it would have to be big and work more like a factory that can constantly refresh its parts. Devices of the size of our satellites aren't and probably can't be designed to last thousands or millions of years. Something bigger on the other hand can be designed that way.