Unfortunately, no, this problem can't be fixed. At least, not by Carbonite. It is caused by a flaw (if it can be called "a flaw") with WoW's mapping system. That particular problem has bugged Carbonite user's for an awfully long time (since Carbonite began, I think).
__________________
Ahhhh, the vagueries of the aging mind. Wait.... What was I saying?
Carbonite <----- GitHub main module (Maps ONLY) download link. The other modules are also available on GitHub.
Carbonite-CLASSIC<----- GitHub link to Carbonite Classic. Thanks to ircdirk for this!