Upewnij się, że kolumny używają typu nvarchar(...), a nie varchar(...). Pierwszy to Unicode, drugi to ASCII.
Upewnij się również, że domyślne sortowanie bazy danych jest ustawione na Accent Sensitive i że kolumny są przechowywane w ten sposób. Możesz także sprawdzić domyślne sortowanie instancji, ponieważ ma to wpływ na domyślne sortowanie baz danych systemu, w szczególności tempdb.