Soweit ich verstanden habe, gilt die Haltezeit ab der Rückzahlung. Die aus der Insolvenz zurückgeflossenen Bitcoins werden wie eine Neuanschaffung zum Tageskurs gesehen.
D.h. wenn du am selben Tag verkaufst, hast du keine (oder kaum) Gewinne und musst nichts versteuern. Wenn du ein halbes Jahr nach der Rückzahlung verkaufst, musst du die Differenz zwischen Wert der Rückzahlung und Verkaufspreis versteuern. Wenn du nach einem Jahr verkaufst, ist alles Steuerfrei.

Es gibt eine hier Diskussion zu diesem Thema (zahlungspflichtiges Forum): https://forum.mtgoxlegal.com/t/clarifying-taxation-in-germany-with-law-firm/3084

Es ist aber nicht ganz klar, ob alle Finanzämter das gleich sehen. Ich werde sicherheitshalber noch ein Jahr halten, bevor ich einen Teil verkaufe (ich habe ohnehin nicht vor, alles zu verkaufen).

Im Prinzip dürfte eine Rückzahlung deines eigenen Guthabens nicht steuerbar sein, d.h., es besteht keine Verpflichtung, diese dem Finanzamt auch nur zu melden.
Ebenso ist es im Sinne der Außenwirtschaftsstatistik irrelevant, eine AWS-Meldepflicht o.ä. besteht also auch nicht.
Allerdings dürfte in zahlreichen Fällen von den Banken eine vorsorgliche Meldung ans FA erfolgen (dazu sind die Banken bei begründetem Verdacht verpflichtet), dann ist der Sachverhalt zu schildern.