SQL Server 2012 Analysis Services fail to start, repair install not possible

I recently discovered a problem with the reporting on or Team Foundation Server. Further Investigation lead to the SQL Server Analysis Services (2012 on Windows Server 2012 R2), which did not run. When I try to start it, the following error occurs.

<Event xmlns="http://schemas.microsoft.com/win/2004/08/events/event"><System><Provider Name="MSSQLServerOLAPService" /><EventID Qualifiers="49441">0</EventID><Level>2</Level><Task>289</Task><Keywords>0x80000000000000</Keywords><TimeCreated SystemTime="2014-10-20T11:59:18.000000000Z" /><EventRecordID>363653</EventRecordID><Channel>Application</Channel><Computer>Fandango[...]</Computer><Security /></System><EventData><Data /></EventData></Event>

The error is reproducible and happens every time. The (complete!) message string for that event is "The Service cannot be started: ". There are some reports that this issue can be resolved by clearing all event logs. That did not help in my case.

Then I decided to do a repair install of the SQL Server instance. This works so far except for the Analysis Services. There, I get the following error:

  Feature:                       Analysis Services
  Status:                        Failed: see logs for details
  Reason for failure:            An error occurred during the setup process of the feature.
  Next Step:                     Use the following information to resolve the error, and then try the setup process again.
  Component name:                SQL Server Analysis Services
  Component error code:          -2147467261
  Error description:             Object reference not set to an instance of an object.
  Error help link:               http://go.microsoft.com/fwlink?LinkId=20476&ProdName=Microsoft+SQL+Server&EvtSrc=setup.rll&EvtID=50000&ProdVer=11.0.5058.0&EvtType=0x3F2EBD63%400x44A889F9&EvtType=0x3F2EBD63%400x44A889F9

Any suggestions? I even could not find the correct log file for detailed Information.

Thanks in advance,
Christoph