I wanted to trade it away, but after a minute a message would come up saying that this Pokemon cannot be traded. Then I looked to see if any other Genesect's were being traded away, but there were none. What's up?
That is because your Genesect is obviously Hacked, as it has been released yet. Hacked Pokemon can not be traded over the GTS.