Ich bin schon seit Jahren sowohl bei Fidor & Bitcoin.de dabei und kann es empfehlen.
Bei mir gab es nie irgendwelche Probleme hinsichtlich Kauf / Verkauf von Bitcoins via Bitcoin.de / Fidor. - Ich nutze den Express-Handel.
Auch kam es beim Einsatz der Fidor-Karte nie zu Problemen, weder am Automaten noch im Geschäft.

Siehe hierzu auch meine Signatur.

Gruß Carsten.