Hi,
I've had the same problem: enabling Agent XPs didn't help.
I've managed to fix it by repairing the Native Client setup:
-Select "Run the SQL Native Client Installation Wizard" in the setup screen
-Click "Next"
-select "Repair" and click "Next"
-Click "Install" and "Finish"
Try to start the service now.