Or the paste must be about due for replacement by now even if it was a good paste job?
It is possible, depends on the paste used and how well it was applied. I have seen people say the pre-applied stuff on the Wraith can go like cement after 6-7 years but not something I've experienced personally.