Exchange Backups failing with error code E0001211

My exchange backups are failing with the following error:

Final error: 0xe0001211 - The volume that is used for the staging location must be a writable NTFS volume that is local to the Backup Exec Server.  Also, the volume must have the same sectore size as the volume from which the exhcange log files were backed up.  See the job log for details.  Final error category: Resource Errors.

I did come across the article on the Symantec site for this particular error, but its not that helpful what so ever.  I did make sure that the Temp folder is not hidden on the drive of the media server and it has more than enough space.  I'm not using AOF and using GRT.  Any suggestions would be apprecaited.  Thank you