Makes sense. Obviously the game-generated Heracross would work because it was legally made and you only changed certain attributes that the game wouldn't have a problem with.
Tbh, if you really want to create new Pokemon without a huge hassle, just download PKHex and edit your save on your computer. The problem with PCHex is that it doesn't have all the functionality that PKHex has and that's what's messing you up.