century BC. According to the oracle, whoever could undo the knot was destined to reign over a large empire in Asia Minor. Alexander the Great apparently took up the challenge by simply hacking through the knot with his sword in 334BC.
This term is often misused. It correctly refers to something which is in fact completely bad or which cannot be redeemed, and not to something which has both good and bad qualities.