It does upconvert DVDs. My 360 upconverts DVDs to 1080p. It'll upconvert the DVD to whatever resolution you set it at.
You might have your 360 set to show in a different aspect. If you go to the 360 DVD controls using your controller, their is an option to control aspect ratio. Play around with that.