Hello again 
At least, like you say, you have clean heads now.
There is another possibility that I have seen in the past with the tape based cameras. If there is still some kind of blockage that is causing these lines on the screen you could try turning the camera upside down and giving it a few firm taps with your hand. I know that this sounds like bizarre advice but I have actually seen it work for some users in the past (it usualy helps to get rid of error messages etc but you never know).
If that still doesn't resolve the problem, it may be time to find out how much a repair would cost. There is a sticky forum thread about contacting customer services here:
http://www.sony.co.uk/discussions/message/651957#651957
Having said that, you may find a better price by asking around some local repair centres and there may also be companies online that are able to repair your camera provided that you are willing to ship it to them. If you put 'camcorder repairs' into Google, you will see a few possibilities.
Thanks,
Simon