Finally I managed to figure this out, so I post this answer to my own question in case someone finds it helpful:
All I had to do was to .clear
the list_store, rebuild it and use set_model
to the TreeView.
The refresh function goes as below:
liststore.clear()
create_model_checks() # re-create liststore
treeView.set_model(liststore)