Steve and all,
I guess we've all had similar things happen when trying to combine Visio with Office 365. Rohn007 found me on another Microsoft forum and suggested I post here for possible help eventually.
I too have spent hours on the phone with them. I told my engineers when they asked me for it if it I a Microsoft product, it is not going to be easy. And unfortunately, I was right.
We run Office 365 Home, and the engineers wanted one license for Visio. Well as you all know(after many hours of trying, same as me), that is impossible.
So if there is ever an answer, I would love to know to help my engineers do their job a little easier.