I should not think that your HDMI cable is at the bottom of your problem. A simple error could be that you have the scart in the top socket on your
V+ rather than the bottom one.
If that isn't the case then, as I am not the most technical of members on the forum...far from it

, I would go back to basics and connect my TV to DVD recorder by scart. Try it out to make sure it works and then use another scart cable to do the same. I would then be satisfied that my dvd recorder was working with my TV and more importantly that both scart cables were all right.
I would then connect my TV, V+ and recorder with those scart cables and try tuning in my recorder to the V+ using a really distinctive channel such as 747 which is not broadcast over my terrestrial ariel.
With a touch of luck tuning would be successful and I would then just revert to the HDMI connection.
If you do decide to give my way a go don't forget you have to change the settings on the V+ etc and don't disconnect/connect your cables whilst your TV, V+ and recorder are plugged in.
Jo.