‚Der Goldkäfer‘ ist es nicht
Hallo,
die Google-Suche nach „Kurzgeschichte Poe Käfer“ brachte den Goldkäfer zum Vorschein:
http://de.wikipedia.org/wiki/Der_Goldk%C3%A4fer
hat aber mit der von dir beschriebenen Geschichte nicht viel zu tun.
„Der entwendete Brief“, ebenfalls von Poe, scheint’s auch nicht zu sein:
http://www.haus-freiheit.de/Poekrimi/entwendetebrief…
zumindest nach der Kurzbeschreibung von Wikipedia (gelesen habe ich die Geschichte jetzt nicht):
http://de.wikipedia.org/wiki/Der_entwendete_Brief
Eine Person hat den Verdacht, seine Korrespondenz wird
abgefangen, gelesen und danach weitergeleitet. Um dies zu
überprüfen sendet er einen Brief, der nur wenige Zeilen
enthält, in dem er einem Freund den Inhalt des Umschlags
beschreibt (in meiner Erinnerung): ein Käfer.
Diesen beschriebenen Käfer verschickt er aber NICHT mit, bei
seinem Freund kommt dieser Käfer jedoch an …
Ich bin mir nicht sicher, ob ich nicht eine so genannte „urban legend“, die in die Richtung ging, gelesen habe. Es gibt ein paar Bücher damit, das erste war „Die Spinne in der Yucca-Palme“, und es folgten noch ein paar, ich habe sie nur gerade nicht zur Hand.
Viel Erfolg noch bei der Suche! 
Gruß
Christa