Brevene er sendt i Digipost.
Sakene gjelder i hovedsak bekreftelse på anmeldt forhold og orientering om saksavgjørelser.
«Slike utsendelser skjer en gang i døgnet, og neste utsending er stoppet til man vet mer om årsaken til denne feilen,» skriver politiet.
«Dersom du har mottatt en slik feilsending ber vi deg om å slette meldingen. Politiet ser meget alvorlig på at personopplysninger til et ukjent antall personer er kommet på avveier. Datatilsynet vil også bli varslet,» skriver politiet i en pressemelding.