Chris,
Firstly, thank you for taking the time to reply.
One of the first things I did was to call CH. The helpful lady I spoke to said "It all looks perfectly fine here".
I believe the "non-compliance" is in relation to the fact that CA2006 states that the company's registered office should hold certain documents - something else which I can do myself.
Company Warehouse try to scare people into paying up by listing the maximum applicable fines for not having the required paperwork:
http://www.thecompanywarehouse.co.uk/corporate-compliance.aspThis comes back to the fact that they must have proven compliance in some way, or else submitted a false "Statement of compliance".
Thanks again.