Had exactly the same problem on a couple newly acquired C64c machines
Tried 3 different LCD monitors using video, S-video and RF with no change in results
Then dug out an old Toshiba CRT and it worked right away on all signals
I guess using vintage with vintage works best :)