SQL server 2005 SP4 differential backup is failing
A differential backup is a "changes only" backup, and therefore can only be done when there is a previous full backup to work from. If you create a new database (or attach one from another server), and don't take a full backup, there no "original backup" to get changes since.