Help Triggering Workflow

Hello,

I am having difficulty getting a workflow to trigger properly.  My goal is to have a condition that upon Save of a new Lead record, will check and see if there is a new Account Associated to that Lead.  So my condition is this:

IfNull([<AccountName>],"Invalid")<>"Invalid"

I am testing this with a simple email notification.  If I remove the condition, I get the email but with this condition I am not getting the email.  Any assistance would be appreciated.

Thank you!

Marcy