I flygbladen sades det att patienten hade blivit kallad till en brådskande tid, eftersom deras symtom kan tyda på cancer.
East Sussex NHS Trust har lagt förväxlingen ner på ett externt företag som distribuerar sitt tryckta material.
Det sades att fel patientinformationsbroschyrer lades till i brev till sjukhusbesöket som skickades ut i mars.
Den har nu kontaktat alla berörda för att be om ursäkt och förklara vad som gick fel.
Liz Fellows, biträdande chef för verksamheten vid trusten, sade: "Det var ett administrativt misstag och vi ber om ursäkt för all onödig oro detta fel kan ha orsakat."
East Sussex Healthcare NHS Trust täcker Hastings, Eastbourne och Rother, och ansvarar för Conquest Hospital och Eastbourne District Hospital.
Trusten sade att på grund av det stora antalet utnämningsbrev som den skickar ut använder den ett externt tryckeri för att skriva ut och distribuera mötesbrev.
Det stod att varje brev är kodat för att ange eventuella kompletterande uppgifter som måste åtfölja det.
Fellows sade: "Tyvärr felkodade tryckeriet under en kort period i mars cirka 850 brev som ledde till att en informationsbroschyr på "två veckor" infogades med ett tidsbesked.
"Så fort felet blev uppenbart stoppades det omedelbart, och brev om ursäkt skickades ut."
Sjukhuschefer i Sussex har bett om ursäkt efter det att omkring 850 patienter har skickats ut felbroschyrer som tyder på att de kan ha cancer.