There is a strange problem working with Workflows.

When a standard Workflow is started for a document in an Existing Document Library, The Document's WorkFlow status changes to "In progress" and an Email is sent to the initiator; In the site Task List, also, the tasks are assigned correctly to approvers. but no emails are sent to approvers!!!

I should add that approvers WILL receive a due date warning email on the Task Due Date. 

The only missing part is "Task Started/Assigned" Emails.

Here's what I've tried so far...

1) From the workflow settings page, I selected "New Task List" for the Tasks and History options.  This created new the new Task and History list and associated them with the workflow.  I then opened the new task list and then verified that the "Send Email" option was enabled on the new Task List.  Settings -> List Settings -> Advanced Settings -> Email Notification.

Email notification on the new task list was now set to "No", so I set it to "Yes", ran my tests, and it failed.

2) In Site Collection Administration -> Site Collection Features, I activated features for Office SharePoint Server Enterpriser and Office SharePoint Server Standard.

I also activated the Three State Workflow feature.

Next in Site Administration -> Site Features I activated Office SharePoint Server Enterpriser and Office SharePoint Server Standard too.

I also activated something called Library for translation and ran my test, it failed.

3) In Central Administration> Operations> Outging E-Mail Settings, verified that the Outbound SMTP server address is set correctly.

4) In Central Administration> Application Management> Workflow Settings, verified in User-Defined Workflows option that the "Enable user-defined workflows for the this site?" is set to YES. Also verified that the Workflow Task Notifications option; "Alert internal users who do not have site access when they are assigned a workflow task?" is set to YES.

Any ideals?