If nothing is reported in the SQL error log when the instance starts have you tried just making changes just to the SQL Agent service through SQL Server Configuration Manager to start eliminating possibilities? Tried setting the SQL Agent to use the local system account? Set the agent to use a new domain account? A new local account?