I was having the same problem when I found this article:

http://support.microsoft.com/?kbid=303229

I am a backup-ignorant but it seems that when the recovery model is set to "simple", then it is...