Hi,
When you say some German customers need to pay VAT and other German customers do not pay VAT, do you mean customers who are individuals versus those who are VAT regsitered companies in Germany?
Also are you exporting to Germany from another country?