Maybe your firewall or antivirus is making problems, disable them or make an exception for Starmade
Maybe your game folder is corrupted and you need to delete it download the game again and try
Maybe there is a problem with your connection
Hope i helped you , i'm willing to help if you still need help :D