His Majesty's Revenue and Customs has issued four million 'must respond' letters to members of the public over a potential missing payout.