What versions of Photoshop Elements and Premiere Elements are involved and on what computer operating system?
Do you use both program daily or frequently and is it only Premiere Elements that is requesting the monthly reactivation, never Photoshop Elements? Have you ever run into problems doing this re-activation when it is requested?
What antivirus program do you have and how often it is updated? What on your computer has automatic updating? How old is your computer hard drive and your computer in general?
Let us start here. Some of these issues defy the why especially when they do work on demand.