Yes, that is incredibly useful. I had exactly the same problem and it was driving me round the bend. And it was not only paste special that it messes up, you can't copy rows and insert them, or copy highlighted groups of cells. Fortunately I only spent half an hour trying to figure out what was going on before googling and finding this post which hits the nail on the head. I removed Skype click to call as well and things are back to normal.

Thanks for saving the day!