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.
G