His intelligence must be going, trying to get past customs on an invalid (expired?) passport was stupid.
Presumably the revocation is connected with the federal arrest warrant issued in 1992.
Also he's been badmouthing America vis-a-vis Islamic terrorism in recent years, which probably pushed his warrant a bit higher up on the stack.