It seems that Visio has some kind of incompability with Bluetooth drivers.
I notice this problem when editing Visio objects embedded into Microsoft Word documents. In my case after I enabled Bluetooth (via my Compaq nw8440 special keyboard button) this problem went away.