diff --git a/headphones/librarysync.py b/headphones/librarysync.py
index 651ff7c8..f17db1ee 100644
--- a/headphones/librarysync.py
+++ b/headphones/librarysync.py
@@ -55,12 +55,15 @@ def libraryScan(dir=None):
 
                 song = os.path.join(r, files)
 
+                # We need the unicode path to use for logging, inserting into database
+                unicode_song_path = song.decode(headphones.SYS_ENCODING, errors='replace')
+
                 # Try to read the metadata
                 try:
                     f = MediaFile(song)
 
                 except:
-                    logger.error('Cannot read file: ' + song.decode(headphones.SYS_ENCODING))
+                    logger.error('Cannot read file: ' + unicode_song_path)
                     continue
                     
                 # Grab the bitrates for the auto detect bit rate option
@@ -83,7 +86,7 @@ def libraryScan(dir=None):
                         track = myDB.action('SELECT TrackID from tracks WHERE ArtistName LIKE ? AND AlbumTitle LIKE ? AND TrackTitle LIKE ?', [f_artist, f.album, f.title]).fetchone()
                     
                     if track:
-                        myDB.action('UPDATE tracks SET Location=?, BitRate=?, Format=? WHERE TrackID=?', [song.decode(headphones.SYS_ENCODING), f.bitrate, f.format, track['TrackID']])
+                        myDB.action('UPDATE tracks SET Location=?, BitRate=?, Format=? WHERE TrackID=?', [unicode_song_path, f.bitrate, f.format, track['TrackID']])
                         continue        
                 
                 # Try to match on mbid if available and we couldn't find a match based on metadata
@@ -94,14 +97,14 @@ def libraryScan(dir=None):
                     track = myDB.action('SELECT TrackID from tracks WHERE TrackID=?', [f.mb_trackid]).fetchone()
         
                     if track:
-                        myDB.action('UPDATE tracks SET Location=?, BitRate=?, Format=? WHERE TrackID=?', [song.decode(headphones.SYS_ENCODING), f.bitrate, f.format, track['TrackID']])
+                        myDB.action('UPDATE tracks SET Location=?, BitRate=?, Format=? WHERE TrackID=?', [unicode_song_path, f.bitrate, f.format, track['TrackID']])
                         continue                
                 
                 # if we can't find a match in the database on a track level, it might be a new artist or it might be on a non-mb release
                 new_artists.append(f_artist)
                 
                 # The have table will become the new database for unmatched tracks (i.e. tracks with no associated links in the database                
-                myDB.action('INSERT INTO have (ArtistName, AlbumTitle, TrackNumber, TrackTitle, TrackLength, BitRate, Genre, Date, TrackID, Location, CleanName, Format) VALUES( ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?)', [f_artist, f.album, f.track, f.title, f.length, f.bitrate, f.genre, f.date, f.mb_trackid, song.decode(headphones.SYS_ENCODING), helpers.cleanName(f_artist+' '+f.album+' '+f.title), f.format])
+                myDB.action('INSERT INTO have (ArtistName, AlbumTitle, TrackNumber, TrackTitle, TrackLength, BitRate, Genre, Date, TrackID, Location, CleanName, Format) VALUES( ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?)', [f_artist, f.album, f.track, f.title, f.length, f.bitrate, f.genre, f.date, f.mb_trackid, unicode_song_path, helpers.cleanName(f_artist+' '+f.album+' '+f.title), f.format])
 
     logger.info('Completed scanning directory: %s' % dir)