CRM for Outlook - Error: -119: Database server type not supported

First, verify that the database type selected in CRM server component installation step 2 is correct. Second please install the SQL Server Native Client that matches the SQL server type you are using.

For SQL Server 2012/2008 you can download the native client here: http://www.microsoft.com/en-us/download/details.aspx?id=36434