If such paradise exist after our deaths -- one that is everlasting -- it is probably a very hellish reality to find ourselves in for eternity, even if it’s less hellish than hell.
You see, when people find themselves in a purely-graceful, issue-absent reality, perhaps they may find themselves very excited and very thankful.
But the problem is, even in paradise, humans may still be humans, and because of our nature, we may find ourselves immensely bored and empty within a dimension of divine perfection, leading our wellbeing to deteriorate by our very own doing.
In the classic game “Bully”, when you finish the game after you defeat the final boss, you are graced by the developers to find yourself in a mode named “endless summer” - a mode when you can roam freely in the open world and do whatever you like without a story mode to tell you what to do. In this chapter you have the opportunity to finish all the side missions, and no one will fight you unless you initiate fights yourself, leaving you in a state of not only freedom, but of safety that can only be broken by your actions, like in a theoretical paradise.
However, you as the player, once you are to finish all the side missions the game has to offer, would you play the game in every chance you get in your leisure? Will you play a game that allows you to roam freely, and perhaps aimlessly, when you finished all of the things that were available to be done?
This what happens when you have completed everything that there is to complete, and achieved everything that there is to achieve - you slowly but gradually might get bored of the game, and even wish there were more to the game to do than what came with the game you (or someone else) have purchased for yourself.
And thus, you will likely to do something else in your time, like playing another game or do any other activity in your leisure, because you had enough with the game’s “endless summer” mode; a mode that as far as I know, you cannot reverse unless you are to start a new game (which is in this case a metaphor for escaping paradise back to the Earth).
Therefore, the Paradise Paradox is that paradise is not that great once it becomes eternal and never-changing, making its initial, divine perfection, become much less of that, and more of a frustrating burden, with no hope of escaping.