When “The Message Cannot Be Sent Right Now" error in Outlook, appears that means users are unable to send emails. So i suggest you to follow this article...