I agree with Admin. You should not have to pay VAT if your company is an IBC located outside of the EU.
I am not an expert on German law, but this is definately the case in the UK
If you search on the HM Revenue and Customs website you will find the information. I can't post the link...