On my Premiere Pro CS4 install I kept getting the "Unknown Error" every time I tried to encode a movie clip. I decided to use the updates option to update all of the programs I had with Adobe and it fixed this error.

I was reading all kinds of tweaks and tricks, but the update was all I needed.