Beware – ‘Standard ‘ mail from HMRC whether it be PAYE / VAT dept etc may be sent to an incorrect address even if you have updated the address details with HMRC and Companies House.
It could be the case that the address is correct with the companies specific record BUT that the database for automated reminders has not been updated- this happens once a year for example with PAYE at year end.