Sort of sounds like there is an issue with the SQL server account not the sql agent account. Do any other accounts work against the SQL server ? Perhaps see if there are any differences between them and the one you are trying to use ?