Got it solved fairly easily. If you've run into this problem, or know more about the how, what and why, please leave a comment over on the article page!
Data-linking Problem with 64-Bit Visio (http://www.visguy.com/2010/12/22/data-linking-problem-with-64-bit-visio/)