Have you enabled the mail account for Agent? That's a different step than just setting up DB Mail.

Right Click Agent, then Properties then select Alert System and Enable Mail Profile. Agent must be restarted for this.