The Military Ombudsman overran its R45-million salary budget by R4 million but said its high vacancy rate was hampering its work.