My guess is that you sent it to the IRS Service Center and not the required lockbox address.  But why is this problem just surfacing now?  Second guess is that the 2018 return asked for the refund to be rolled over to 2019 -- but IRS won't do that when there is tax owed for a previous year.  So when the 2019 return was filed, the expected credit was not there.