I have 4 .avi files and an first-gen iPad. I dropped the files into "convert" and selected "iPad" as the conversion format. iTunes will not accept the resulting mp4 files ("... cannot be played on this iPad").
With the conversion presets, there really shouldn't be any room for error. Any suggestions? Yes, the iPad was updated about a week ago.