There is no issue with the Legacy Client - it happily works over two computers and, I believe, relies on a local index.
However - a couple the tag names in my saved searched appeared corrupted or like system generated references when I fired up the Legacy edition, I edited them back to the "correct" spelling/name and all was good.
The tags that were not picked up yesterday, or this morning, now appear to be OK. Not sure if that was me changing the tag names or if the indexing caught up. Either way, not good enough.