Since I have found a planet I guess I can no longer say I am unlucky, since I know there are many people out there who have not yet found their first planet. I did however just lose 2 explorer ships in a row, so that sucks. But that is just how it is when you are playing a game of luck. My explorations slowly continue and I have managed to build some corvettes and attacked some inactive planets around me. The players that gave up and lost hope who left their resources for raiding. Can't really get much from them since no major upgrades were done on those planets...
Good luck explorers!