Become a MacRumors Supporter for $50/year with no ads, ability to filter front page stories, and private forums.
What Mac OS X version do you use?
Does it also happen in another, even temporarily created, user account?
Have you tried deleting "com.apple.Preview.plist" in Macintosh HD / Users / YOU / Library / Preferences / yet?
 
Register on MacRumors! This sidebar will go away, and you'll see fewer ads.