We determined the problem.
PowerMock was treating the following as different:
ProcessUtil.execAndReturnResult(String [] values)
and
ProcessUtil.execAndReturnResult(String... values)
The problem was that we weren't using a varArg matcher, but rather a straight array match. Switching to a vararg matcher (or switching to different data type) fixed the problem.