Hey,
I'm in the same situation with both of you. Submitted my paper application since February 2020. Linked my application online in March 2020. Since I linked it, it has been saying review of eligibility and background check is under process.
I heard that paper-based applications are on hold until the commission processing your application is able to process them. However I found out from this forum that some Indian applicants that applied in March (paper route) have already received AIPs in early August.
However some friends of mine from Brazil, Nigeria and Kenya haven't gotten any updates yet.
So it probably depends on the country that is processing your application. IRCC hasn't been clear about paper applications submitted prior to the lockdown. If all paper- applications are on hold until further notice then why are some applications (i.e. Indian applications for instance) receiving updates while the rest of the world is on standstill?