You might have board flex. Try pushing down on the Alice and Lisa chips whilst the computer is on (Try not to touch any pins). Then see if that changes the output for better.
If not Alice or Lisa, could be a Video DAC issue. Possibility of cold solder joints.