This is a documented bug in WordPress:
http://trac.wordpress.org/ticket/4913
http://trac.wordpress.org/ticket/5488
Depending on the current version you're running, you might need to upgrade. Otherwise, the only workaround they recommend is re-saving posts. (Ugh.)
What version are you on?