Same here, I have done 56 explorations, lost 2 explorers, and found 0 planets. Finding new planets is all just about luck...