An AVI at 480x480, nar never. If you did load in TMPGEnc a VCD Template (PAL, NTSC or FILM) then you will ALWAYS get a compliant VCD. If you did not, then you have not followed the tutorial. It is as simple as that, sorry.
Are you trying to convert to VCD or SVCD from the AVI? You have not quoted this.