What version of calibre are you using?
There were some bugs relating to symbols and sorting in version 0.8.64 and earlier. if your version of calibre is of that vintage, try updating. If that doesn't solve the problem, create a ticket at the calibre bug tracker
and attach your metadata.db file.