Just for fun..

Make a separate WoW directory on each PC (copy/paste onto root of C or where ever). No addons etc. See if the same issue turns up. It's the next best thing aside from a fresh install.