I think the reason Star Charts moved Andoria from Epsilon Indi to Procyon is because ENT established Vulcan and Andoria as neighbors. ENT's astronomy is a real mess. The first couple of seasons seem to treat Vulcan as a distant world, but season 4 overtly places it 16 light years away, consistent with its usual placement at 40 Eridani.
Vulcan and Andoria would still be neighbours if the latter was at Epsilon Indi.
This, and the placement of the Tellarites at 61 Cygni, is a bit of a problem. The Andorians and the Tellarites are closer neighbours to Earth than Vulcan, their homeworlds closer than Terra Nova, and apparently much closer than Denobula Triaxa or Trillius Prime or other worlds Earth had trading relationships with. Why had they not been encountered before? (Or had the Tellarites been encountered before?)