How to recover from Time Machine "error creating the backup folder"
I had this problem before as well &amp; I need to admit, I just formatted the drive - which is probably the easiest way. If you don't really need any of the old backups, maybe consider this again. 

Alternatively you could try to run the Disk Utility App and try to repair your Backup Drive!