I have the no leaders/black terrain glitch and I was wondering, if I return this for a new copy, will it work properly?

No, it is a problem with your videocard. Try installing latest patch.