OK... Seem to of got to the bottom of the problem...
All of my timesheets that were approved on their "old" system seem to not be able be invoiced with VAT.
All new timesheets I create one their "new" SAP system have VAT.
I'm having get their payroll to cancel all my approved yet uninvoiced timesheets and re-create them and get my manager to approve.
It is bit of a fiasco.
Their Central Payroll seem to not think a problem exists and keep on passing me back to my poor stressed consultant.
It is impossible to get hold of their IT support for the system and when you try and explain it, it goes over their heads.
Honestly, if I had run an IT project to move to SAP like they had, I would of been run out of the country.
Very unprofessional and has a bit of a complete "**** you" attitude without anyone wanting to take ownership.