Bojzi - since it will be a replacement, you shoudn't have to pay those taxes again. Taxes are paid when there's a bill, but that is not your case. I'm not sure about the shipment costs, are they also covered by Amazon?
I live in Europe too (Romania) and I'm under a lot of stress already, expecting the arrival of my WiFi only Kindle. Hope it won't rattle