Sounds like a problem with Denise or something else in the video generating area.
A surprising number of odd faults can be fixed by reseating all the socketed devices inside, as these can become intermittent over time.
If you have an A520 modulator you can generate a composite video signal, just in case there is something wrong with your SCART cable?