Unable to see Version history

I enabled versioning through Library settings but for a given document, Version history is not showing up. What can be the reason?

Note: List view item threshold is above set value of 5000. Not sure if this can be the reason.