I was also facing the same issue. I changed LogOn As from "Network Service" to "Local System", and the problem got resolved.

My Server's SQL server agent is running fine now.