Salesforce’s Spring ‘20 Release: Changes regarding guest users starting March 1, 2020

I figured out the issue. Salesforce apparently is checking if the Community Home page is accessible by the guest user even before logging in. In our case the Home Page is a visualforce page calling a skuid page hence the access was needed.