So, I just got around to watching Castle which I recorded on both channels 7 (my local ABC) and on 396. We started out watching on 7 and the green tint was there again. Then we switched to watching the recording of channel 396 and it was clear as day. No green that we noticed at all.

So, this is obviously a problem directly with one channel and not a whole network.