I play on two different servers. On one, Gen. Al dropped the first time I beat him. On the other, he was much more stubborn, took weeks after I beat him for him to drop. So, just keep at him, eventually he'll drop.