bitcoin.de schon ausprobiert?
Da läuft die Verifikation ja eigentlich über ein postident verfahren und die haben glaube ich mal einen ganz ähnlich gelagerten Fall gehabt, bei dem der support dann den betroffenen freigeschaltet hat.
Bis ich glaube 2,5k EUR kann man da auch ohne Verifikation handeln & mit dem support sprechen.