In another interview it was said that Ceglia found the facebook stuff while reviewing paperwork for the fraud case. He might have honestly forgotten and found the documents 7 years later.
Who prints out emails? Besides my father, do people regularly print out emails? Maybe just important ones? I print out emails but usually they are e-Tickets. Call my cynical but I would rather trust an electronic copy on an ISP (or the archived copy) somewhere.