Hi Jason,
Sounds like they are being unnecessarily pedantic. Plain A4 page you do yourself is acceptable to tax people and accountants so long as all contact and business details included.
Have you tried George?. Lets you print out proper invoices and records them in your account files. Much better than DIY. Lets you print out and take with you as well when you do job. Hopefully get paid days earlier.
Good luck