I think what you are experiencing is actually not the loss of any caches you could already see, but rather now on the map you see the premium-only caches that were previously hid from view. I don't know if this is intentional or not with respect to seeing these, but the premium only caches are designated by the members creating them not Groundspeak.