[Timothy Kurkoski] "720x480 is a supported frame size for Encore, so that's not likely the problem. "
Not if his project has been set to the PAL TV standard. It could be a combination of frame size and frame rate that's causing the problems. We'll have to wait till he gets back with more info on his project settings and the CODEC (which as you mentioned, could be another avenue for the problem) used.
Cheers
Roland Kahlenberg
broadcastGEMs - the leader in customizable royalty-free animated backdrops
make your purchases at http://www.toolfarm.com