Can you follow the below steps....

1. Right click on the maintenance plans and click view history.

2. Open the backup Job which is failing and click on the step where it is failing.

3. At the bottom of the window, you would see a text box named as "Error message"..... Can you reply back with the error message that you see over there?