I'm glad to hear that you sent in a bug report, that's very helpful. What I have heard from other players is that if you wait long enough (many in-game days) the Martians will finally show up. They should be showing up right away, true. They aren't, but if you wait and go off to do other things, eventually they will be there at the world's natural spawn.