NSNavRecentPlaces is the Preference setting for your Recent Places*, it's stored in the file
~/Library/Preferences/.GlobalPreferences.plist. It might have become corrupted.
You could try
Code:
defaults delete -g NSNavRecentPlaces
(just to be safe, this clears out any existing records)
and then
Code:
defaults write -g NSNavRecentPlaces -array
in the Terminal to re-initialise it.
* e2a: independent of the setting for
Recent Items on the Apple Menu.