...in vanitygen (just like in Bitcoin mining) you aren't looking for a specific unique solution but rather one of any number of the quadrillions of possible solution which match the prefix.
Thanks. That was my mistake, forgetting there are way more than just a single solution when using vanitygen.