I deleted all my collections from all my Kobo devices AND my Kobo smartphone APP.
Then I re-created again my collections through Calibre and KoboTouchExtended (I currently have almost 80 collections, several of them with 100+ books on each), and so far I haven't had any further issue: not with my KLC nor with my older H2O

