Statistically you're not unlucky at all. The chance to lose an explorer is 5% (1 explorer in every 20 missions) and the chance to find a planet 1% (1 planet in 100 missions) you will probably need some patience. Some people found a planet early on, some others needed 200 missions.
RE: Nextcolony - am I unlucky?