From clue #1, Mercury and Friday cannot be the same person. Have you included that constraint?
From clue #11, Mars and zombie cannot be the same person. Have you included that constraint?
Clues #7 and #10 provide lots of constraints. I would normally put these in first and then incorporate the other clues.
What state is your solution grid in when you have to make a guess?