I am trying to backup a database and am getting MSG 3013

I have tried to backup in Microsoft SSMS with the GUI backup task, and it fails after a few seconds, so then I tried running this command:

BACKUP DATABASE databasename TO DISK = 'd:\databasename_full.Bak' WITH FORMAT, MEDIANAME = 'd_datbasenamebackup', NAME = 'Full Backup of databasename'; 

And get a very generic error of the following

Msg 3013, Level 16, State 1, Line 1 BACKUP DATABASE is terminating abnormally.

I am wondering if anyone has come across this error before. Everything I have read is saying there is a media fault, which I know isn't the case.