I had the same problem a few months ago. Backup Exec will only work if you set the recovery model to full.

Jenn