mds error "No store registered for scope" for nonexistent volume
I use Alfred, a utility similar to Quicksilver. I had previously configured it to search /Volumes/Storage for apps, but never told it to stop trying to index that volume once I migrated to the new machine.

I removed the /Volumes/Storage entry from Alfred's list of directories to index, and now the console messages have stopped.