Are you sure you didn’t do anything else? I’m running Encore CS5 (v5.0) and am having the same issue when bringing my 1920×1080 Square Pixel edit in as a DVD project, it ends up with bars on the left and right as you described.
I’ve tried googling for hours with no luck – can you or anyone else explain whats happening and a possible fix?