Vat on provision of services to France

Could anyone resolve this dispute?

I am a a book keeper for a partial vat registered training services provider based in the UK.  We have acquired a new French based company and we provide training services to French students in the UK.  The accountant states that we should be charging UK Vat at 20% however, a HMRC representative is saying that it is outside the scope of UK vat but should be shown as taxable supplies at 0% on the actual vat return.

Has anyone any experience of this?

Thanks

Sian