Hi Adam,
Because it is usually a problem with the media as such, did you try to do what the message tells you to do ? (obviously I don't know how your handle you backups so you might need to do copy things else where first).
There is more information in "Error message when you perform a database backup to disk or tape or a database restore from disk or tape: "3266," "3013"", http://support.microsoft.com/kb/290787.
HTH!
/Elisabeth
elisabeth@sqlserverland.com
MCITP | MCT
http://sqlblog.com/blogs/elisabeth_redei/
http://linkedin.com/in/elisabethredei