My Backup is failing cannot extract mailbox messages from Exchange Backup

Job ended: Thursday, February 20, 2014 at 11:33:15 AM
Completed status: Failed
Final error: 0xe0000393 - Cannot extract mailbox messages from the Exchange backup. Review the job log for more information.
Final error category: Resource Errors

For additional information regarding this error refer to link V-79-57344-915

Weird thing is a test backup of data only will succeed. but only in a test. I am also having issues witdata backup see below 

Job ended: Saturday, February 15, 2014 at 7:54:01 AM
Completed status: Failed
Final error: 0xe00084e9 - No media in storage device.
Final error category: Backup Media Errors

For additional information regarding this error refer to link V-79-57344-34025











Backup- \\EMP-GC-SVR1.empirehotelnyc.local\Microsoft Information Store\First Storage Group
V-79-57344-915 - Unable to complete the operation. The following error was returned when opening the Exchange Database file: '-1022 There is a disk IO error. '