message application freezing when adding new contact from the messages application

if someone is sending the message with the phone number included in the text, i touch the number and whait till options will pops up, choosing create new contact and ok. then the messages application freezes for a long time... few minutes. have to double press the home button and switch of the message app from the background. So have to start message app again to be able to use it. How to sort this? Its happening more than one year and have changed few phones already.