If I were you, I'd fire those accountants. You can clearly see here, on the UK Gov website that you only need to pay VAT on UK sales. If you sell to other EU countries, you need to collect the VAT for those countries (and send it to the respective countries using the EU one-stop-shop). That's true regardless of where your business is registered.
In other words. A UK LLP selling to UK customers will pay UK VAT. A UK LLP selling to French customers will pay French VAT. A UK LLP selling to US customers will not pay any VAT.