Typical tradesman mate, i had an extension built and had the same with the electrical certificate, took an age to get for the council, i too wondered if they were kosher, but eventually got it. I am sure you can contact Checkatrade and complain to them.