Чёрт возьми! Я нашёл, кто мне гадил!

Это был плагин Skype для Google Chrome — он, по каким-то причинам, лишал абсолютно все строки, попадающие в буфер обмена, форматирования! То есть проблема касалась не только Excel, а вообще всех строк и текстов, которые я копировал и вставлял =)