There is a problem with very long range shooting, in that it doesn't work. ;D (There have been various threads, use the forum search function.) However, you are talking about tank battles, which in general means you have a line of sight to the target. I was zapped by a tank at over 600m just the other day, so I know the AI can do it.
Try increasing the skill to maximum and using reveal as Gameer suggested.