Byte arrays work fine in regular caches.

However in multimaps caches it seems they are not wrapped.

Consequently, when you try to remove a value which was previously added, the values stays in the map.

This happens because array1.equals(array2)) returns false if content is the same but array instances are different.