Email not sending when task is assigned, but email sends when task changes (SP2010)

Question

I had been using SP2010 Beta for 7 months or so, and had the task lists set up such that when a task was assigned to someone, an email was sent to that person. I moved over to RTM, and am having trouble getting this to work. An email will be sent to the person assigned to the task when something in the task changes, but not when it is first created/assigned. Can someone help shed some light to this? I have smtp configured correctly, and the task list's advanced settings are set so that Email Notification is sent when ownership is assigned or when an item changes.

Please Advise.

Thanks, Josh