When I buy a new cell phone my Whatsapp conversation history is lost but my Facebook message history is not. It's likely that Whatsapp discards the messages from their servers immediately after they confirm it has arrived to destination (the two check marks).

If the communication was made a long time ago, Whatsapp may no longer have it, encrypted or not.