Я нашел источник этой проблемы. Это - префикс N строковых литералов Unicode:
"Когда SQL Server преобразует строку Unicode без префикса N от Unicode до кодовой страницы базы данных SQL Server, любые символы в строке Unicode, которые не существуют в кодовой странице SQL Server, будут потеряны".
http://support.microsoft.com/kb/239530
Я предполагаю, что локальный экземпляр sqlserver в некотором роде рассматривает все входящие строковые литералы как строки Unicode и что удаленный сервер не делает, таким образом требуя N префикса.
Возможно, это была крепкая ошибка (не знающий о необходимости префикса N), но я работаю с mysql на ежедневной основе не mssql.