Your PST files may have corruption issues.  Create a new PST file and drag and drop the emails from the old one into the new one.  Then test it again.