This has happened to me before when for some reason it didn't take into account the File Age setting in my maintenance plan (so it deleted everything regardless of how old it was). I had to go back and edit the job to make it work. I don't know why though.