This probably doesn't apply to you since it is a new issue, but I will share nonetheless. I constantly had problems with Bluetooth issues on my 2008 Mac Pro until I came across a discussion on the Apple support forums that led to this PDF file. Apparently Apple has consistently made a goofup on Pros that leaves Bluetooth with a weak signal so all kinds of things can interfere with it. You can get a better signal by switching the antenna, which isn't complicated but does require patience on the last step.
Again, given that your issues are new this might not help, but you can at least think about it.
Again, given that your issues are new this might not help, but you can at least think about it.