first off, strongly doubt the TV outputs anything except two channel audio, which is fine for those red/white cables you're using. 5.1 and the like require a digital connection, usually from the cable box or DVD player directly to the receiver. I can't recall any TV that has the required circuitry to decode x.0 digital audio formats.
Second, since this seems to be common to both receivers, I'd suspect the TV, and it may well be doing exactly what's being asked of it.
You might want to get acquainted with your owner's manual and see what options it offers for outputting audio via those two analog connectors. Most modern TV's offer several options. I know my prehistoric five year old Proton 32" CRT offers several flavors and I'm sure they have gotten even more complex in the interim. In my case I had to set it to "speakers off, fixed level" and the volume was controlled by the receiver.
IOW, before jumping I'd spend a little time checking the manual and audio functions menu first. They ain't as simple and intuitive as we would like.