When I ran into this error message while using Final Cut Express 4, I scrambled to get a fix in place to meet a deadline. The solution for me turned out to be installing the (not free) DivX for Mac.
I posted the full story here:
https://meldupont.com/2010/05/tech-tips-hard-drives-time-machine-divx-for-mac/
Hope it helps!
+ Mel