С этим не было проблем, я использовал verify () неправильно.
Я использовал
verify(someClassMock, times(0)).put(any(), any(), any());
вместо
verify(someClassMock, times(0)).put(any(), any(), anyLong());
(мой фактический SomeClass не использует Map, но использует некоторый класс, который предоставляет void put(K key, V value, long ttl)
)