I use CS5 and I was having “Encore Failed” problem whenever I tried to build a DVD. I did two things:
1- Updated all the CS5 products
2- Run Encore as administrator
After this my problem was solved, thanks to the person who suggested running Encore as administrator.