I did open a ticket with Microsoft CRM support 7 days ago. Issue has been identified and their team is investigating a solution. Apparently, problem was introduced with the latest release of CRM Online. No more details provided.
I'll update this forum again whenever I have a solution from Microsoft Support.