I was able to resolve this issue.
I followed these two links and now I can see the blocked history without having to lose the Call logs, blocked list etc :
Summarizing the steps below from the above links:
Take back up of contacts and call logs:
- Used app SMS Backup & Restore to create a backup of my call logs and message logs. (Got to know about the steps from my second link)
- Created Contacts backup (Using Export option in Contacts app)
- Created Blocked Contacts backup (using Export black-n-white list option in Contacts (Call / Messages Blocking section)
Go to Settings → Apps → All apps →Contact Manager → Storage → Clear Data and Clear Cache.
After this, I was able to see the Blocked History.
Though, I didn't need to import back my Call logs/ Contacts, but yes, I had to import Blocked Contacts. But, that's it and now I'm good.. :)
Hope this helps others who face this issue.. :)