Found a solution.
Back up your messages by searching for 'sms backup' on Google Play.
When it's done backed up, delete all your messages.
Delete cache and data from application settings
Then restore all your messages. There will be 1 or 2 or maybe even more that failed to restore.
For me...