Resolvido... Eu estava interpretando erroneamente a forma como o pattern trabalha.
Solução: Informar os caracteres entre os dois grupos que eu desejo extrair inserindo o quantificador
.*
Pattern p = Pattern.compile("(\\w{8}-\\w{4}-\\w{4}-\\w{4}-\\w{12}).*(\\d{2}/\\d{2}/\\d{4} | \\d{4}-\\d{2}-\\d{2})");
Matcher m = p.matcher("{E4AE5831-548B-4429-CB99-2429334A6348} | 16/03/2017 00:59:35 | [ColetaCPFVerificaColetaInicialReportCode] : [O seguinte prompt será vocalizad");
if(m.find()){
System.out.println(m.group(1));
System.out.println(m.group(2));
}