Pode ser falta de um converter:
MappingJackson2HttpMessageConverter converter = new MappingJackson2HttpMessageConverter(); converter.setSupportedMediaTypes(Arrays.asList(MediaType.APPLICATION_OCTET_STREAM)); restTemplate.getMessageConverters().add(converter);