Before anyone tries to help: I am aware there are more daily mobs spawned than just the ones you, personally, get the quests to kill. I have checked for the General every single day for a month. He has simply not spawned, ever; that, or there is a horrible phasing issue.
There are more reports of this here, on his wowhead NPC page: http://www.wowhead.com/npc=63101#comments
As well as one on wowhead's achievement page: http://www.wowhead.com/achievement=7317