Which phone are you using, and which messaging app, and how did you lock or freeze these messages?
Or is "lock messages from Frozen" an app that you downloaded from somewhere?
We need more information in order to help you solve this issue.
If you need additional help or have more questions or details to share, please join the site so you can reply in this thread. See this link for instructions on how to join Android Central.