None of my apps are keeping a list of recent documents?
I would trash your preview .plist file located at:

~/Library/Preferences/com.apple.Preview.plist


Restart Preview, and it should create a new one.  It sounds corrupted.