I have some project protected profiles that I manage. Most belong to a project. But a couple of them don't and I'm working to get the PPP removed.
If the ones in question belong to a project, then contact the project for information about the profile status.
If yours don't belong to a project, then you can look through your change log to find who locked the profile and why. If it was done for a delicate merge, like mine, or some other non-project reason, you can ask the person that locked it to unlock it. If that person isn't available anymore, you can post here (G2G) asking that a particular profile be unlocked with an explanation.