It could be that they placed a Colony on the planet they stole from you... and if that's the case Colonies have a ridiculous amount of ATK and DEF. Might be best to move on...