After more than 20 hours of troubleshooting, the solution was to reinstall Dynamics CRM. Don't try to repair it, because repair will also fail!.
It's also been confirmed by Microsoft support, that this is a known issue in the 9.0 version.
Under review
Thank you for your reply! To ensure a great experience for everyone, your content is awaiting approval by our Community Managers. Please check back later.