I had the same issue using my OEM composite AV cable (the cable with three RCA plugs), and I switched to a third-party component AV cable (5 RCA plugs), and it worked! Not sure why, but that solved the issue.
Note: on the OEM composite AV cable (two different cables tested, on two different...