MS SQL backup error 0x80090006

Here is the following backup error that happens when SQL server does a Full Backup. Differential Backups work without issue. Any help with how to fix would be appreciated 

Here is the error

BackupIoRequest::ReportIoError: write failure on backup device '\\backup path'. Operating system error 0x80090006(Invalid Signature.).