I encountered a similar error recently while upgrading from 2008 to 2008 R2. In our case, it was because the Agent account was entered using the oldschool format of accountname@domain instead of domain\accountname. Once we changed it the Agent started just fine.