I am having issues with HMRC also so can sympathise (simple issue with company car but has dragged on forever). If you still have the emails then surely you are on pretty solid ground going forward to resolve it. You seem pretty organised so hit them with the facts and you should get it sorted.
Pain in the arse as they have the power to take but a nightmare to get it back.