Die Frage ist vorrangig, wie lange du schon auf die Leistung wartest, und ob ein termin ausgemacht war. Ansonsten schau dir mal § 286 BGB an, der zusammen mit §280 BGB sogar die Möglichkeit bietet, dass du auf Schadensersatz klagen kannst.

Dir sind ja aus dem Leistungsverzug Nachteile entstanden, und wenn hier jemand Gebühren verlangen kann, dann DU!

Die Gebühren fordert vermutlich der Händler. Diesem werden die (vermutlich nicht ganz so hohen) Gebühren auch von der Bank belastet. Wenn Du alles ordnungsgemäss dokumentiert hast und keine Ware angekommen ist, dürfte die Forderung unbegründet sein. Allerdings dürfte das schwer zu beweisen sein. Im Zweifel hilft da vermutlich nur ein Anwalt. Zumindest würde ich den Shop darüber informieren, daß du dich nicht scheust einen solchen einzuschalten.

Ich bin zwar kein Anwalt, aber ich denke, da hast du schon alles richtig gemacht. Die Gebühren würde ich nicht zahlen und denen das auch mitteilen. Könnte natürlich passieren, dass Sie ein Inkassobüro einschalten. Falls das passiert, solltest Du vielleicht lieber einen Anwalt befragen, ein Schufa-Eintrag ist ja auch nicht so lustig.