Instead of looking at the agent job history, you need to be looking in the maintenance plan history. Open the maintenance plan folder in Object Explorer, right-click on your maintenance plan and View History.

Find the task in that maintenance plan that failed and review the message. That message will identify why the task failed and should help you fix the problem. If you still have issues, post that message here and we'll see if we can help you.