Ah, so they will probably be speaking German as well. I'm happy to translate any messages to them for you.
I'm not sure what the best way is to cancel the transaction and ensure the fees are returned to you. We definitely need some help from other members here!
Once you know how you would like to proceed, I'm happy to refer you to the relevant help page on ebay Austria. (Here is a help page explaining how to cancel a transaction:
http://pages.ebay.at/help/sell/cancel-transaction-process.html. The way it is explained, the seller has to cancel the transaction and the buyer has to agree. Apparently, you would get your fees back if the buyer agreed. However, I don't know whether this kind of procedure is in any other way detrimental to the seller. Some input from other members as to whether this is the best course would be great!)