1080p w/1080i

I have a 32" Sylvania Digital/Analog LCD HDTV/HDMI 1080i (#6632LG) and a Toshiba HD DVD 1080p player. When viewing HD DVDs my picture is fuzzy/grainy...can you help me correct this, tell me what the problem is?

Thanks, Robin