I ran stored procedure sp_configure and Agent XPs run value was 1. We booted the box at this point and all services came up cleanly.