sounds like you are connecting to your server database from your local machine, so when you edit content from your local machine it stores the local path in the mp_IndexingQueue table when it serializes items for processing into the search index.
You should not connect to your server db and edit content from your local machine because it will cause problems like this. You should make a backup of your server db and restore it on your local machine for dev/testing.
You probably need to rebuild the search index and you may need to manually clear the mp_IndexingQueue table.
Hope it helps,
Joe