Go to the Options -> Conversions and select "Use libavcodec before DirectShow".
For .avi files, make sure the video file is playing fine in Windows Media Player. If it is not, you can try to open it in Prism and look at the "Other Information" field. There should be a "Codec" name. Try to download and install the required codec. Then try to convert it again.