What source are you recording from?
Are all your cables firmly pushed in place?
Are you using decent quality cables?
If your recording from freeview, record a programme with dimly lit scenes whilst your actually watching it at the same to see if the blockiness is present in the source as well as the DVD.
Do you get the same blockiness when recording to the hard drive as opposed to DVD?