Acho que o mais fácil é classificar primeiro a entrada. Essa solução evita usar uma matriz, o que limitaria o tamanho do arquivo de entrada que você pode manipular.
Se a classificação não for um problema, isso deve funcionar:
sort file | awk '{
if ($1$2 != key) {
if (valid == 1)
print firstline;
firstline=$0;
key=$1$2;
value=$4;
valid=1
}
else {
if ($4 != value)
valid = 0
}
} END {
if (valid == 1)
print firstline
}'