To attempt to answer your specific question(s) you asked: we need to ascertain when the EICR took place, you asked initially - 'Is there any reason why full niceic approved contractor can't issue an eicr.' The short answer is yes, what those reasons may be is impossible to tell, you will have to ask him - this is a pretty open question.
However you then state - 'He advised that he has going to issue a satisfactory EICR. However, he has not yet issued an EICR.' So we need clarification here - he has agreed with you to perform and fill in an EICR and has not done so- A - at all? or B - he is changing an EICR that he has completed for you before remedial works? I am sorry but it is unclear without knowing which. So - here is what should be happening for either scenario and I hope this may help you out -
If one hires an electrician for a consumer unit change and an EICR, these are two seperate things but they are also odd bedfellows so they do have connections.
The new consumer unit will require an EIC with part p registration this is unavoidable - must be done - however, the EIC will not typically replace an EICR (although it can in some circumstances depending on limitations set out in the documentation and the circumstances etc). IF you were having an EICR BEFORE the consumer unit change then the EIC should interlink with this and they should compliment each other as a chain of documentation- EICR points out issues within its limitations as they are discovered, EIC resolves some/all of these AND the EIC then tests some additional areas that the EICR may have been through-its-limitations not permitted to - so the customer then correctly ends up with an 'unsatisfactory' EICR that has an EIC attached that shows the issues have been resolved (or the same, but an additional set of minor/other EIC certificates if the CU change alone does not resolve the issues) - the EICR DOES NOT become 'satisfactory' non negotiable, it stays as it was - this is the current guideline for Unsatisfactory EICR's - its nuts but that's just how it is it is then re assessed in 5 years 10 years or change of tenant etc and stays 'Unsatisfactory' till then. If this is the case and you have an Unsatisfactory EICR and the docs as above you are actually in possession of all you need, and chasing him may not actually win you anything. (note - estate/property agents may give you a different assessment of this based on their 'made up' regulations - they are wrong in this instance, usually they are wrong about anything to do with the IET as they usually haven't a clue about electrical safety from the electrotechnical perspective - this is from direct experience, and an EICR does not change from Satisfactory to Unsatisfactory - some electricians do this change to make estate/property agents feel happier to pay but it is a lie and incorrect procedure - again this is not all, just the majority of agents).
OR the second thing happens - the CU was changed and the EIC was created and issued along with the part P registration/notification and now you require an EICR in addition to the EIC (which the electrician has agreed to provide as 'Satisfactory'). In short for the second option he owes you a full EICR - if he has had reasonable time to return one to you as contractually agreed - and you are still awaiting one - contact the NICEIC and ask for him to be listed as in breach of contract - and demand they send you an electrician to give you the EICR under their works guarantee as the works are in a 'failed' state (this is if you are a landlord as the fine is £30000), simple(ish) - if however you just want an EICR for your own peace of mind for your home then register a complaint that the contract is incomplete and you want money back. Either way you have my sympathy - he sounds like he feels the contract is complete and he hasn't explained why, this is at best, and at worst you are stuck with an incomplete contract. Hope this helps.