A "Error 1053: The service did not respond to the start or control request in a timely fashion." would come up almost instantly when trying to start the Agent from the Services window.

I went ahead an installed the "Client Tools Connectivity" and everything works now.