fix: invalidate partition cache entry on delete

This also hoists one logging entry in proxy.utils.lookup that was
incorrectly placed.

Change-Id: I6e56a4e8480aff3954898c611f9ebb1e755e0279
Closes-Bug: 1235362