A couple of quick tips for setting up queues and workflow-generated emails with CRM Online. These are two separate things, but I ran into them recently:

1) If you create a Queue in CRM Online, such as support@mycompany.com, and you want that Queue to be able to send and receive email, make sure the owner of the queue is able to also send and receive email, and that the owner's user account is "approved" for email, if your System Settings require this for email to be processed.

2) If you have an administrative account set up in CRM and you want this account to be the sender of workflow-generated emails, make sure to log into CRM as that administrative account and, in the user settings, check "Allow other Microsoft Dynamics CRM users to send E-mail on your behalf."