i am also having this problem. There is no app store access on my mbp late 13 running catalina and i also have no access to iCloud via safari search. this problem is very frustrating and has been around for a long time. Would be nice if apple would own up to the problem instead of just transferring to some other tech and giving the run around. apple has gone to crap since TC has been involved. APPLE you have created a new pc customer. Thank you for opening my eyes.